オイラーの定理証明&逆階乗

オイラーの定理: https://www.cnblogs.com/wangxiaodai/p/9758242.html

階乗逆:

记    F [i]は=私!モッズP、

  G [i]は=(私は!) - 1モッズP

見つけやすいG [I] = G [I ] + 1 *(I + 1)

      I-1 = F [I] -1 * G [I]

唯一F [n]を計算し、得られ、F [N]逆元G [n]は、再帰的であることができます。 

おすすめ

転載: www.cnblogs.com/minun/p/11367417.html