求root(n, k)
/*
n =a0+a1*k+a2*k^2+......ar*k^r;
n'=a0+a1 +a2 +......ar;
n-n' = a1(k-1)+a2(k^-1)+......+ar(k^r-1)
右邊提取k-1，可以得出結論：
（n-n'）%(k-1)=0
這樣遞推下去，
（n-n'）%(k-1)=0
（n'-n''）%(k-1)=0
....
（n（r-1）-n（r））%(k-1)=0
直到n（r） < k
所有式子相加(n - n(r))%(k-1)=0,n(r)是我們要求的結果...
注意是求x^y%(k-1)，如果x^y%(k-1)==0，則輸出k-1，否則輸出x^y%(k-1)
*/#include#includeusing namespace std;
inline long long mod_exp(long long x,long long y,int mod) //快速二分求冪(x^y)%mod
x*=x;
if(x>=mod)
x%=mod;
y>>=1;
} return ans;
}int main(void)
return 0;
}
2023年清華大學計算機研究生機試真題
題目1483 求最大最小數 時間限制 1 秒 記憶體限制 128 兆 特殊判題 否 提交 3106 解決 1553 題目描述 輸入n個 n 10000 數字，求出這n個數字中的最大值和最小值。每個數字的絕對值不大於1000000。輸入 輸入包括多組測試用例，每組測試用例由乙個整數n開頭，接下去一行給...
2023年清華大學計算機研究生機試真題
題目描述 將m進製的數x轉換為n進製的數輸出。輸入 輸入的第一行包括兩個整數 m和n 2 m,n 36 下面的一行輸入乙個數x，x是m進製的數，現在要求你將m進製的數x轉換成n進製的數輸出。輸出 輸出x的n進製表示的數。樣例輸入 16 10 f樣例輸出 15 include include incl...
2023年清華大學計算機研究生機試真題
題目描述 給定a0,a1,以及an p a n 1 q a n 2 中的p,q。這裡n 2。求第k個數對10000的模。輸入 輸入包括5個整數 a0 a1 p q k。輸出 第k個數a k 對10000的模。樣例輸入 20 1 1 14 5 樣例輸出 8359 演算法 矩陣快速冪 include i...