1. 用いる道具 1-1. モジュラ逆元 定義 モジュラ逆元とは、 について、 と表記する。 1-2. フェルマーの小定理 条件 とは互いに素 フェルマーの小定理 補題 フェルマーの小定理より、 2. Combinationの余り この式についてを法とした合同式を書くと、 合同式…