Comment convertir une valeur double en P.Q ^ -1 modulo MOD directement, où q est coprime avec MOD
Je traite d'une question de probabilité où la probabilité peut être exprimée sous forme de fraction P/Q, où P et Q sont des entiers (P≥0, Q> 0) et Q est co-premier avec 998,244,353. Vous devez calculer P⋅Q ^ −1 modulo 998,244,353.
vous pouvez utiliser petit théorème de Fermat
this peut être utile si vous recherchez du code
Cela peut être résolu en utilisant Extended Euclidean Algorithm . Vous pouvez visiter le lien suivant pour plus d'informations et des solutions de code:
https://www.geeksforgeeks.org/multiplicative-inverse-under-modulo-m/