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 ;

 }