内容は剰余の乗法の逆元(モジュラ逆数)についてです。 CTFをやると、RSA暗号の秘密鍵を解く問題で、次のようなWriteupを見たことがあるかと思います。 import libnum e = 65537 p = 12476682960795779723419989287306239606331347310604553825605263028855086418051086300006278888049896375754096827163121306696417314531666670662341673511789487 q = 1062660848518590973918712660218351320421595546603286826857078235882004775179598237325287333327684383138354236020287468326267866497538
![剰余の乗法の逆元とRSA暗号](https://cdn-ak-scissors.b.st-hatena.com/image/square/1ab54a2f78e270c2b9aa9f2edd78579906b058b9/height=288;version=1;width=512/https%3A%2F%2Ftex2e.github.io%2Fimage%2Fchono-mako-bg.jpg)