单身人数限制时间： 1000ms |内存限制： 65535KB难易度： 1如果最近Topcoder的XD为一个数的3次方后3位为111，他就把这样的数称为单身人数。 他已经知道第一个单身者的数量是471，471的三次方是104487111。 现在他想知道第m(m=100000000 )个单身者的数量吗？ 输入了多个测试数据。 第一行是整数n，表示有n组测试数据。 以下每行都有整数m。 输出第m个小单身数。 样本输入11样本输出471
代码：
# include bits/stdc.husingnamespacestd； int main () { long n，x； cinn； wile(n----) { cinx； cout471(x-1 ) *1000endl； } return 0； }键码： 471(x-1 ) *1000另一个需要注意的地方是需要定义为长型
同余定理：所谓同馀，顾名思义，就是许多数被一个数d去掉，具有相同的馀数。 d数学称呼是模型。 像a=6，b=1，d=5那样，我们说a和b与d型相同。 因为他们都有同样的余数1。
数学上的标记如下。
是ab (模式)
在nd情况下，所有的n都是与d相同的商品，例如钟表上的时间数小于12，因此可知时间数是冲模12的相同商品。
关于同余有三种说法，分别是：
)1) a和b型d相同。
)a=b+nd.//变长了，下面很多还没用，关键是要理解这个公式，也要理解上面的基础
)3) d能被a-b整除。
上面三个故事都可以换算成正确等价的
折叠规律同余式中也有很多常见的规律，如相等律、结合律、交换律、传递律等…….表示如下
1 ) aa (模式)。
2 ) ab(modd ) (ba ) modd )
3 ) ) ab(modd )，bc ) modd ) ) ac ) modd ) ) )。
ax(modd )，bm ) modd )的情况
4 ) aBxm(modd ) )
5 ) a-bx-m )模式) )
6 ) a(b ) x ) m ) modd ) )
可以用圆上的点表示具有相同余数的数。 例如，钟表盘面上的1点钟数表示所有余数为1的数。
在折叠应用中，我们将讨论联合公式定律6的应用。 我们知道，如果一个数的各位之和能被3整除，那个数也能像12一样被3整除。 1 )2=3可以被3整除，所以12也可以被3整除。 利用法则6，可以找到一个数能被另一个数整除的公式。 用11试试，11可以表示为10 1，所以有同余式：
10-1(模11 )
分别挂上上式的两边，即：
10*10(-1 ) (-1 ) (-1 )=1) mod11 ) ) ) ) ) ) )。
10*10*10(-1 ) (-1 ) ) (-1 )=-1 ) mod11 ) ) ) ) ) ) ) ) ) ) ) ) 65
10 * 10 * 10 * 101 (模式11 )
我们可以找到用十进制系统表示的任何整数
如果那个数字变化了的号码之和能被11整除的话，这个数就能被11整除。 例如，1353这个数字变化的号码之和为1(-3 )5(-3 )=0。 因为0可以被11整除，所以1353也可以被11整除。 其他数的查找方法也一样，将两边乘以各自的数，找到右边数的循环数列即可。
折叠补充还有一个法则7 ) d为素数时，有ab0mod(d )时，aorb0mod ) d )