woj 1313 K尾數相等

2021-06-29 00:35:43 字數 528 閱讀 7461

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值。樣例...