九度OJ 題目1085 求root N, k

2021-07-04 18:56:50 字數 523 閱讀 1652



一.題目描述:

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 採藥

一.題目描述 辰辰是個很有潛能 天資聰穎的孩子,他的夢想是稱為世界上最偉大的醫師。為此,他想拜附近最有威望的醫師為師。醫師為了判斷他的資質,給他出了乙個難題。醫師把他帶到個到處都是草藥的山洞裡對他說 孩子,這個山洞裡有一些不同的草藥,採每一株都需要一些時間,每一株也有它自身的價值。我會給你一段時間,...