nyoj 212 k尾相等數

時間限制：

3000 ms  |  記憶體限制：

65535 kb

難度：1 描述

輸入乙個自然數k（k>1）,如果存在自然數m和n（m>n），使得k^m和k^n均大於等於1000，且他們的末尾三位數相等，則稱m和n是一對「k尾相等數」。下面請程式設計求出m+n最小的k尾相等數。

輸入第一行包含乙個正整數t，t<10000，表示有t組資料；

隨後有n行，每行包括乙個整數k（k<2*10^10);

輸出對於輸入的每個整數k，輸出對應的m+n的最小值；

樣例輸入

1

2

樣例輸出

120#includeint main()

while(1)
if(m==n&&i>j)
break;
n*=k;
i++;
}printf("%d\n",i+j);
}return 0;
}

nyoj 212 K尾相等數

時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 輸入乙個自然數k k 1 如果存在自然數m和n m n 使得k m和k n均大於等於1000，且他們的末尾三位數相等，則稱m和n是一對 k尾相等數 下面請程式設計求出m n最小的k尾相等數。輸入第一行包含乙個正整數t，t 100...

K尾相等數 NYOJ212

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

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尾相等...