nyoj 458 小光棍数 【同余定理】
来源:互联网 发布:手机背单词软件 编辑:程序博客网 时间:2024/04/30 00:20
原理:同余定理http://baike.baidu.com/view/1490645.htm?fr=aladdin
如果 n(mod d) == m(mod d ) 则存在n = m+ kd;
描述 最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想知道第m(m<=10000000000)个小光棍数是多少?
如果 n(mod d) == m(mod d ) 则存在n = m+ kd;
此题中将k视为1000;
- 输入
- 有多组测试数据。第一行一个整数n,表示有n组测试数据。接下来的每行有一个整数m。
- 输出
- 输出第m个小光棍数。
- 样例输入
11
- 样例输出
471
#include<stdio.h>int main(){long long n, t;scanf( "%lld", &t );while( t -- ){scanf( "%lld", &n );printf( "%lld\n", (n-1)*1000+471 );}}
0 0
- nyoj 458 小光棍数 【同余定理】
- NYOJ-458:小光棍数
- NYOJ-小光棍数-458
- nyoj-458-小光棍数
- NYOJ 458 小光棍数
- nyoj-458-小光棍数
- NYOJ-458 小光棍数
- nyoj 458 小光棍数
- nyoj-458-小光棍数
- NYOJ--458 小光棍数
- NYOJ 458 小光棍数
- NYOJ-458:小光棍数
- nyoj 458 小光棍数
- NYOJ:458小光棍数
- NYOJ-458 小光棍数
- NYOJ 458题 小光棍数
- nyoj题目458:小光棍数
- NYOJ【458】小光棍数【思维】
- windows驱动学习_Third
- px,in,mm,pt,dp,dip,sp解释及转换
- 第15周 项目一 1.1工资数据的输入
- 装机必备 | Ubuntu 14
- 最大公约数和最小公倍数(gcd)
- nyoj 458 小光棍数 【同余定理】
- 用java实现文本文档的ANSI编码转化为UTF-8
- 在接收到HTTP状态码206的头信息以后, 终端如何响应?
- Framework Manager入门教程(二) - FM开发规范
- 【机器学习】EM算法入门
- BZOJ 3143 (概率+高斯消元)
- Java中的反射——(1)什么是反射
- Linux系统下mysqlcheck修复数据库命令
- scala akka 修炼之路4(打印彩票N选M的穷举算法)