14（t1733:求10000以内n的阶乘）总

时间限制:

3000ms

内存限制:

655360kB

描述

求10000以内n的阶乘。

输入

只有一行输入，整数n（n<=10000）。

输出

只有一行或多行，根据n!的数值位数决定。 每50位输出一行，位数不足50时，前面补零。

样例输入

100 样例输出

00000000000000000000000000000000000000000093326215 44394415268169923885626670049071596826438162146859 29638952175999932299156089414639761565182862536979 20827223758251185210916864000000000000000000000000 提示

可使用java.math.BigInteger进行计算。

来源

JP06

15（t1927:大整数的因子）总时间限制:

1000ms

内存限制:

65536kB

描述

已知正整数k满足2<=k<=9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k.

输入

若干个非负整数c，c的位数<=30 每行一个c，当c=-1时中止 （不要对-1进行计算！）

输出

每一个c的结果占一行

1) 若存在满足 c%k == 0 的k，输出所有这样的k，中间用空格隔开，最后一个k后面有空格。 2) 若没有这样的k则输出\

样例输入

30 72 13 -1 样例输出

2 3 5 6 2 3 4 6 8 9 none 提示

注意整数溢出问题 不要对-1进行计算