小光棍数

#include<stdio.h>
#include<string.h>
int main()
{
int num,sum=0,i,len,m2[15];
char m1[15];
scanf("%d",&num);
getchar();
while(num--)
{
gets(m1);
len=strlen(m1);
for(i=0;i<len;i++)
m2[i]=m1[i]-'0';
m2[len-1]=m2[len-1]-1;
for(i=len-1;i>0;i--)
{
if(m2[i]<0)
{
m2[i]=m2[i]+10;
m2[i-1]=m2[i-1]-1;
}
}
for(i=0;i<len;i++)
if(m2[i])
break;
for(;i<len;i++)
printf("%d",m2[i]);
printf("471\n");
}
return 0;
}

小光棍数
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m<=10000000000）个小光棍数是多少？
输入
有多组测试数据。第一行一个整数n，表示有n组测试数据。接下来的每行有一个整数m。
输出
输出第m个小光棍数。
样例输入
1
1
样例输出
471
来源
原创

上传者

//

  本提就是考察同余定理：

数学上的记法为：

a≡ b(mod d)

可以看出当n<d的时候,所有的n都对d同余,比如时钟上的小时数,都小于12,所以小时数都是模12的同余.对于同余有三种说法都是等价的,分别为:

(1) a和b是模d同余的.

(2) 存在某个整数n,使得a=b+nd .

(3) d整除a-b.

可以通过换算得出上面三个说话都是正确而且是等价的.

  根据上面找的资料；就可以得出：结论