逆元の計算方法

2022年10月29日2022年12月18日

説明

フェルマーの小定理を使った逆元の計算方法

xinv = pow(x, MOD-2, MOD)
# 逆元を求めるには x と MOD は互いに素である必要がある。