又是一道crypto

看到題目一想到又是套公式所以用python寫寫了這麼一個程序 emmmmm 結果跑不出來的 有一個大數的冪 大致結果就是這個 可是就高精度大數exgcd炸了 然後我想到了高中奧賽學的大數exgcd 太煩了 然後看見網上直接有那種大數的計算器果斷收進我的工具包裏了 本題的話就是講究rsa算法的公式沒啥難度的難點應該在那個大數計算上

>>阅读原文<<