小光棍数
时间限制: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.
using
namespace
std;
03.
04.
int
main()
05.
{
06.
int
t;
07.
scanf
(
"%d "
, &t);
08.
while
(t--)
09.
{
10.
long
long
m;
11.
scanf
(
"%lld"
,
&m);
12.
printf
(
"%lld\n"
,
(m-1) * 1000 + 471);
13.
}
14.
return
0;
15.
}
时间: 2024-12-24 11:44:16