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 == 1) printf ("471
");
        else printf ("%lld471
", m-1);
    }
    return 0;
}