description
從鍵盤輸入乙個自然數k(k>1),若存在自然數m和n(m>n),使得k^m和k^n均大於或等於1000、且它們的末尾三位數相等,則稱m和n是一對?k尾相等數?。請編寫程式,輸出m+n值最小的k尾相等數。
input
輸入資料有多組,以0結束。
output
對於每個輸入,輸出一行。
sample input2
0sample output
120hint
source
#include
int main() ;
//陣列下標存結果,值存m ;
int temp ;
while(
scanf(
"%d",&k) == 1)
printf(
"%d\n",sum[(temp*k%1000)]+j);
for(
int i = 0 ; i < 1000 ; ++i)
sum[i] = 0 ; }
}
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尾相等數問題
描述乙個自然數k 2 k 若存在自然數m和n m大於n 使得k m和k n均大於或等於1000,且它們的末尾三位數相等,則稱m和n是一對 k尾相等數 輸入 輸入包含若干個測試用例,每個測試用例佔一行,為乙個自然數k。輸出 對每個測試用例,用一行輸出符合要求的最小m n值。樣例輸入2 樣例輸出 120...
K尾相等數問題
k尾相等數問題 描述乙個自然數k 2 k 若存在自然數m和 n m大於 n 使得 k m和 k n均大於或等於 1000 且它們的末尾三位數相等,則稱m和 n是一對 k尾相等數 輸入輸入包含若干個測試用例,每個測試用例佔一行,為乙個自然數k。輸出對每個測試用例,用一行輸出符合要求的最小m n值。樣例...