又是一道crypto

看到题目一想到又是套公式所以用python写写了这么一个程序

emmmmm
结果跑不出来的
有一个大数的幂

大致结果就是这个
可是就高精度大数exgcd炸了
然后我想到了高中奥赛学的大数exgcd
太烦了
然后看见网上直接有那种大数的计算器果断收进我的工具包里了

本题的话就是讲究rsa算法的公式没啥难度的难点应该在那个大数计算上