尾数相等详解

描述

输入一个自然数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的最小的一组；

#include<stdio.h>
void main()
{
	int d,k,pk,m,f,a[1000];
	scanf("%d",&d);
	while(d-->0)
	{
		for(m=0;m<1000;m++)
			a[m]=0;    //初始化
			scanf("%d",&k);
			m=0;
			pk=1;
			f=0;
			if(k>=1000)//这个是为了减少运算的目的，K的N次方，取后三位，与K的后三位的N次方后取的后三位是一样的
			//	如1243^2与243^2次方的后三位都是一样的值
			
			
			{
				f=1;
				k=k%1000;
			}
			while(1)
			{
				m++;
				pk=pk*k;//这一句当时没看懂：当pk=1，k=20,则第一次运算后得到是PK=20，接下来pk=20*k，这个形成了                                          //平方的目的
			  //printf("%4d %4d  ",pk,k);
				if(f==1||pk>=1000)
				{
					pk=pk%1000;//取后三位
					if(a[pk]==0)//由于初始化后数组中都是0
						a[pk]=m;//a[pk]的意思是在pk下标下存入m，而m是做几次平方
					else 
						break;//而a[pk]!=0即在Pk相同下标下有另一个数 ，做的几次平方
					f=1;
				}
			}
			printf("%d   %d\n",a[pk],m);

		
	}

}