后三位全为一的数字(****111)小光棍数字

时间:2016-05-29 08:14:13
【文件属性】:

文件名称:后三位全为一的数字(****111)小光棍数字

文件大小:380B

文件格式:JAVA

更新时间:2016-05-29 08:14:13

小光棍数

描述 最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想知道第m(m<=10000000000)个小光棍数是多少? 输入 有多组测试数据。第一行一个整数n,表示有n组测试数据。接下来的每行有一个整数m。 输出 输出第m个小光棍数。


网友评论

  • 效果不错,谢谢分享
  • 同余定理!!!!
  • 他说的很对,我认为是很对的。