小光棍数
时间限制：
1000 ms | 内存限制：
65535 KB
难度：
1
- 描述
-
最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m<=10000000000）个小光棍数是多少？
- 输入
- 有多组测试数据。第一行一个整数n，表示有n组测试数据。接下来的每行有一个整数m。
- 输出
- 输出第m个小光棍数。
- 样例输入
-
1 1
- 样例输出
-
471
这道题只要发现破绽就可以很轻松做出来！
只有末三位是471的数才会满足要求！
查看代码---运行号：252372----结果：Accepted
运行时间：
2012-10-05 17:29:32 | 运行人:
huangyibiao
01.
#include <cstdio>
02.
usingnamespace std;
03.
04.
intmain()
05.
{
06.
intt;
07.
scanf("%d ", &t);
08.
while(t--)
09.
{
10.
longlong m;
11.
scanf("%lld", &m);
12.
printf("%lld\n", (m-1) * 1000 + 471);
13.
}
14.
return0;
15.
}
