小光棍数
小光棍数
时间限制: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.}
最后更新:2017-04-02 15:14:54