求组合数Ⅳ
用来解决求 C a b C_a^b Cab的问题(没有模运算)
解决办法:分解质因数,实现高精度乘法。
C a b = a ! b ! ( a − b ) ! C_a^b = \frac{a!}{b!(a - b)!} Cab=b!(a−b)!a!
其中 a ! a! a!可以用 p
求组合数Ⅳ
用来解决求 C a b C_a^b Cab的问题(没有模运算)
解决办法:分解质因数,实现高精度乘法。
C a b = a ! b ! ( a − b ) ! C_a^b = \frac{a!}{b!(a - b)!} Cab=b!(a−b)!a!
其中 a ! a! a!可以用 p