某个很大的数的阶乘对11111111求余，非高精度？

RT，当然11111111是可以替换的。
某个很大的数可以取到 10000000 这个数的阶乘吓死人。。
我听说可以不用高精度，谁知道怎么算？一直求余是什么意思？

7 个解决方案

#1

大数运算用GMP（http://gmplib.org/）库。

#2

连正整数(x*y*z)%n == (((x*y)%n)*z)%n都不知道的碰这种题还是太早了吧。

#3

引用 2 楼 FancyMouse 的回复:

连正整数(x*y*z)%n == (((x*y)%n)*z)%n都不知道的碰这种题还是太早了吧。

正解 以前遇到过一次

#4

不需要精度的话, 可以使用浮点数, 当然,浮点数只是比一般类型表示范围大点, 也是有极限的.
可以考虑使用大数类.

#5

引用 2 楼 FancyMouse 的回复:

连正整数(x*y*z)%n == (((x*y)%n)*z)%n都不知道的碰这种题还是太早了吧。

第一次做嘛，谢谢

#6

我倒觉得，写个假的数据(字符串)比较好，何必死死地缠在数据上。
通通用字符串！
-------------------
定义模运算规则，对单个字符进行处理，然后数据转换，就好了
-------------------
这种方法缺点是：复杂，递归时效率低了一点点

(
    菜鸟的个人建议 ... 
    毕竟，库也是人写的嘛，何不自己动手，非得用库？你说是吧
)

#7

引用 2 楼 FancyMouse 的回复:

连正整数(x*y*z)%n == (((x*y)%n)*z)%n都不知道的碰这种题还是太早了吧。

请问这个是什么意思？如果是520520520520520这样的数怎么算？