K尾相等數問題

描述乙個自然數k（2≤k），若存在自然數m和n（m大於n），使得k^m和k^n均大於或等於1000，且它們的末尾三位數相等，則稱m和n是一對「k尾相等數」。

輸入

輸入包含若干個測試用例，每個測試用例佔一行，為乙個自然數k。

輸出

對每個測試用例，用一行輸出符合要求的最小m+n值。

樣例輸入2

樣例輸出

120// 在每隔1000後總有3位數相同的數 例如 1234 2234 後面的3位數字相同 「234」

#include using namespace std;

#define len 1000

int a[1001];

int main()

m=1;

while(1)

flag=1;

}if(s>=len)

s=s%len; //如果s>len 將s的範圍 0--999;

m++; //用來找出 n m

} cout<

在網上找到以下測試資料：

測試資料：

25 125

1000

1234

111111

1000003

123454321

測試資料結果：7

6 3

56 52

102

27

K尾相等數問題

k尾相等數問題 描述乙個自然數k 2 k 若存在自然數m和 n m大於 n 使得 k m和 k n均大於或等於 1000 且它們的末尾三位數相等，則稱m和 n是一對 k尾相等數 輸入輸入包含若干個測試用例，每個測試用例佔一行，為乙個自然數k。輸出對每個測試用例，用一行輸出符合要求的最小m n值。樣例...

K尾相等數

problem 105 k尾相等數 time limit 3 ms memory limit 64 mb difficulty 1 description 輸入乙個自然數k k 1 如果存在自然數m和n m n 使得k m和k n均大於等於1000，且他們的末尾三位數相等，則稱m和n是一對 k尾相等...

K尾相等數 NYOJ212

題目描述 從鍵盤輸入乙個自然數k k 1 若存在自然數m和n m n 使得k m和k n均大於或等於1000，且他們末尾三位數相等，則稱m和n是一對 k尾相等數 編寫一程式，輸出m n值最小的k尾相等數。測試輸入資料 2 測試輸出資料 120 思路 最開始想錯了，蛋疼了很久。仔細思考後，我們可以注意...