一.題目描述:
n=2000000000)
輸入:
每組測試資料報括一行,x(0二.題目分析
(1)採用直接模擬的方式,先計算x^y,然後在進製轉換,但是大資料(x^y)將超出範圍。
(2)數學公式推導
由上述分析,我們希望找到nr=n%(k-1)。
當nr等於0時,處於邊界條件,nr=k-1。
(3)關於快速冪的計算
二分求冪參考:
快速冪取模參考:和
三.**
#include #include long long quickpow(long long n,long long base,long long k)
return ans;
}int main()
return 0;
}
九度OJ 題目1018
題目1018 統計同成績學生人數 題目描述 讀入n名學生的成績,將獲得某一給定分數的學生人數輸出。輸入 測試輸入包含若干測試用例,每個測試用例的格式為 第1行 n 第2行 n名學生的成績,相鄰兩數字用乙個空格間隔。第3行 給定分數 當讀到n 0時輸入結束。其中n不超過1000,成績分數為 包含 0到...
九度oj 題目1046 求最大值
題目1046 求最大值 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 11782 解決 4789 題目描述 輸入10個數,要求輸出其中的最大值。輸入 測試資料有多組,每組10個數。輸出 對於每組輸入,請輸出其最大值 有回車 樣例輸入 10 22 23 152 65 79 85 96 3...
九度OJ 題目1123 採藥
一.題目描述 辰辰是個很有潛能 天資聰穎的孩子,他的夢想是稱為世界上最偉大的醫師。為此,他想拜附近最有威望的醫師為師。醫師為了判斷他的資質,給他出了乙個難題。醫師把他帶到個到處都是草藥的山洞裡對他說 孩子,這個山洞裡有一些不同的草藥,採每一株都需要一些時間,每一株也有它自身的價值。我會給你一段時間,...