小光棍数
来源:互联网 发布:三菱plcfx3u编程方法 编辑:程序博客网 时间:2024/05/16 11:26
小光棍数
时间限制:1000 ms | 内存限制:65535 KB
难度:1
- 描述
- 最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想知道第m(m<=10000000000)个小光棍数是多少?
- 输入
- 有多组测试数据。第一行一个整数n,表示有n组测试数据。接下来的每行有一个整数m。
- 输出
- 输出第m个小光棍数。
- 样例输入
11
- 样例输出
471
- 来源
- 原创
- 上传者
- wmnwmn分析:考的是 同余定理,a≡b(mod)n,含义为a和b除以n的余数相同,充要条件是a-b是n的整数倍数。此外,对于同余定理还有一种考查形式,ax≡1(mod)n;当gcd(a,n)=1时,方程有唯一解。代码:#include<stdio.h>
long long m;
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
scanf("%lld",&m);
printf("%lld\n",471+(m-1)*1000);
}
return 0;
}
0 0
- 小光棍数
- 小光棍数
- 小光棍数
- 小光棍数
- NYOJ_458小光棍数
- 小光棍数
- 小光棍数
- 458 小光棍数
- 小光棍数
- nyoj458小光棍数
- nyist 小光棍数
- 小光棍数
- 小光棍数
- ACM-小光棍数
- 1148 -- 小光棍数
- nyoj458小光棍数
- 小光棍数
- 53.小光棍数
- 再谈Java 内存模型
- 使用Django来处理对于静态文件的请求
- C#基于sendmessage方法的进程间通信
- windows平台安装freerdp和openssl
- 第二章
- 小光棍数
- 6个免费的界面设计创意
- 在Android2.3上运行app时出现json解析异常,而在4.0则没有
- 使用 cmake 构建项目的知识点 速查
- c++_primer_exercise_1619_1620
- 2MSL TIME_WAIT状态存在的理由
- springMVC实现登录的小例子
- 关于Hive单表数据损坏的处理(版本0.7.0)
- mysql基本语法总结