Question

紧急！求一个数学公式！阶乘求模！

比如说，12！MOD 50，有没有比较快的方法算出来，而不用再去求12！了，而是用拆开的数去求。紧急要用，希望能快点！！！！！速度快再追加分数！！

Answer 1

阶乘没有公式，要一个一个的算，
20以内的数的阶乘
阶乘一般很难计算，因为积都很大。
以下列出1至20的阶乘：
1！=1，
2！=2，
3！=6，
4！=24，
5！=120，
6！=720，
7！=5040，
8！=40320
9！=362880
10！=3628800
11！=39916800
12！=479001600
13！=6227020800
14！=87178291200
15！=1307674368000
16！=20922789888000
17！=355687428096000
18！=6402373705728000
19！=121645100408832000
20！=2432902008176640000

Answer 2

把m！ mod n中的n因式分解n=x1*x2*...*xn 如果这n个数中有i（i<=n)个数大于m，则余数为这i个数相乘，否则余数为0

Answer 3

因为50=5*10,而12!中含有5和10的积，所以12!mod50=0

Answer 4

把m！
mod
n中的n因式分解n=x1*x2*...*xn
如果这n个数中有i（i<=n)个数大于m，则余数为这i个数相乘，否则余数为0

Answer 5

1！=1，
2！=2，
3！=6，
4！=24，
5！=120，
6！=720，
7！=5040，
8！=40320
9！=362880
10！=3628800
11！=39916800
12！=479001600
13！=6227020800
14！=87178291200
15！=1307674368000
16！=20922789888000
17！=355687428096000
18！=6402373705728000
19！=121645100408832000
20！=2432902008176640000