阶乘逆元线推

今天因为昨天晚上左神出了道数论题，虽然是大神界的水题，但让学生们个个爆了零，从中吸取了一个教训，数据大时相乘容易爆int涨了一个姿势，一种求阶乘逆元的打表新方法。 比如打一个1~n的阶乘的逆元的表，假如叫inv[n]，可以当mod数是质数时，可以直接用费马小定理，如果不是，可以考虑欧拉定理求出inv[n]，再用递推公式求出前面的项。

　　我们记数字 x 的逆元为f(x) (%MOD)。
　　因为 n! = (n-1)! * n
　　所以 f(n!) = f( (n-1)! * n) = f( (n-1)! ) * f(n)。
　　所以 f( (n-1)! ) = f(n!) * f( f(n) ) = f(n!) * n (逆元的逆元就是他自身)
这样子我们就可以用后项推出前面的项了。