K尾相等数

#include<iostream> using namespace std; int main() { int T,i,sum,k,ky,f; cin>>T; while(T--) { f=0; int a[1001]={0}; cin>>k; ky=1; if(k>999) { f=1; k%=1000; } for(i=1;i<1002;i++) { ky*=k; if(f==1||ky>999) { f=1; ky%=1000; if(a[ky]!=0) { sum=a[ky]+i; break; } else a[ky]=i; } } cout<<sum<<endl; } return 0; } 时间限制: 3000ms内存限制:  128000KB 64位整型:      Java 类名: 上一题  提交  运行结果  统计   讨论版  下一题 类型:  没有    添加 题目描述 输入一个自然数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 来源 NYOJ