尾數相等的數模擬操作即可,關鍵在於由於資料較大,而我們需要的只有後三位,因此不斷%1000即可time limit: 1000 ms case time limit: 1000 ms memory limit: 64 mb
total submission: 45 submission accepted: 8
description
從鍵盤輸入乙個自然數k(1 < k < 99999999),一定存在自然數m和n(m < n),使得k的m次方和k的n次方均大於或等於1000,且它們的未尾三位數相等,則稱m和n是一對「k尾相等數」。請程式設計序,輸出k尾相等數中m+n最小值。
input
每一行包含一組測試資料,每組測試資料報含乙個位長小於10的正整數k.
output
對每組測試資料輸出一行。每行包含2個正整數m和n,兩數之間用乙個空格分隔。
sample input
original
transformed
20125
sample output
original
transformed
3 42 4
注意1次方就符合條件的情況,和小於1000的情況
ac**:github
1/*2by:ohyee
3github:ohyee
4homepage:
5email:oyohyee@oyohyee.com
6blog:
かしこいかわいい?
9エリーチカ!
10要寫出來хорошо的**哦~
11*/
1213 #include 14 #include 15 #include 16 #include 17 #include
18 #include 19 #include 20 #include 21 #include 22 #include 23 #include 24
using
namespace
std;
2526
//debug mode
27#define debug 0
2829
//迴圈
30#define rep(n) for(int o=0;o31
32//
初始化33
#define mst(a) memset(a,-1,sizeof(a))
3435
const
int maxn = 1005;36
intvisited[maxn];
3738
bool
do()
51 k %= 1000;52
for(int i = 0;;i++) else
60 k *=n;
61 k %= 1000;62
}6364 printf("
%d %d\n
",m,n);
6566
return
true;67
}6869int
main()
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尾相等...
Java 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 1000...
K尾相等數問題
描述乙個自然數k 2 k 若存在自然數m和n m大於n 使得k m和k n均大於或等於1000,且它們的末尾三位數相等,則稱m和n是一對 k尾相等數 輸入 輸入包含若干個測試用例,每個測試用例佔一行,為乙個自然數k。輸出 對每個測試用例,用一行輸出符合要求的最小m n值。樣例輸入2 樣例輸出 120...