描述
最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想知道第m(m<=10000000000)个小光棍数是多少?
- 有多组测试数据。第一行一个整数n,表示有n组测试数据。接下来的每行有一个整数m。 输出
- 输出第m个小光棍数。 样例输入
-
1 1
样例输出
-
471
#include<stdio.h> int main() { int n; long long m; scanf("%d",&n); while(n--) { scanf("%lld",&m); if(m-1) printf("%lld471\n",m-1); else printf("471\n"); } return 0; }
思路:
倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数。471的三次方后面三位是111,发现一个数后三位是111的只有471了,那么
0471 .1471 ,2471 .3471 .4471 ...他们的三次方的后三位也都是111,那这个就是符合题意的结果了。
输入