nyoj 458-小光棍数 (471)

458-小光棍数

内存限制:64MB
时间限制:1000ms
特判: No

通过数:6
提交数:6
难度:1

题目描述:

最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m<=10000000000）个小光棍数是多少？

输入描述:

有多组测试数据。第一行一个整数n，表示有n组测试数据。接下来的每行有一个整数m。

输出描述:

输出第m个小光棍数。

样例输入:

复制

1
1

样例输出:

471

C/C++   AC:

 #include <iostream>
 #include <algorithm>
 #include <cstring>
 #include <cmath>
 #include <cstdio>
 #include <stack>

 using namespace std;

 int main () {
     int T;
     scanf ("%d", &T);
     while (T --) {
         long long m;
         scanf ("%lld", &m);
         if (m == ) printf ("471\n");
         else printf ("%lld471\n", m-);
     }
     return ;
 }