double値をP.Q ^ -1モジュロMODに直接変換する方法（qはMODと互いに素）
私は確率の質問を扱っています。確率は分数P/Qとして表すことができます。ここで、PとQは整数（P≥0、Q> 0）で、Qは998,244,353と素素です。 998,244,353を法とするP⋅Q^ −1を計算する必要があります。
あなたは使うことができます Fermatの小さな定理
this コードを探している場合に役立つかもしれません
これは 拡張ユークリッドアルゴリズム を使用して解決できます。詳細とコードソリューションについては、次のリンクにアクセスしてください。
https://www.geeksforgeeks.org/multiplicative-inverse-under-modulo-m/