nyoj 458 小光棍数 【同余定理】
2014-06-05 19:41
197 查看
原理:同余定理http://baike.baidu.com/view/1490645.htm?fr=aladdin
如果 n(mod d) == m(mod d ) 则存在n = m+ kd;
此题中将k视为1000;
描述
最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想知道第m(m<=10000000000)个小光棍数是多少?
输入有多组测试数据。第一行一个整数n,表示有n组测试数据。接下来的每行有一个整数m。
输出输出第m个小光棍数。
样例输入
样例输出
如果 n(mod d) == m(mod d ) 则存在n = m+ kd;
此题中将k视为1000;
描述
最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想知道第m(m<=10000000000)个小光棍数是多少?
输入有多组测试数据。第一行一个整数n,表示有n组测试数据。接下来的每行有一个整数m。
输出输出第m个小光棍数。
样例输入
1 1
样例输出
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 ); } }
相关文章推荐
- NYOJ 458(光棍数)
- NYOJ-458:小光棍数
- NYOJ 458题 小光棍数
- NYOJ 458 小光棍数(无奈的水题)
- NYOJ_458小光棍数
- NYOJ--458 小光棍数
- nyoj-458-小光棍数
- nyoj-458-小光棍数
- nyoj458小光棍数
- nyoj458小光棍数
- nyoj 458 小光棍数
- NYOJ-458-小光棍数-2013年09月18日09:37:10
- NYOJ-小光棍数-458
- nyoj 458 小光棍数
- NYOJ-458 小光棍数
- [原]NYOJ-小光棍数-458
- nyoj题目458:小光棍数
- NYOJ 458 小光棍数
- NYOJ-458:小光棍数
- [原]NYOJ-小光棍数-458