又是一道crypto

分类: 文章 • 2024-10-06 13:16:04

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

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

大致结果就是这个
可是就高精度大数exgcd炸了
然后我想到了高中奥赛学的大数exgcd
太烦了
然后看见网上直接有那种大数的计算器果断收进我的工具包里了
又是一道crypto
本题的话就是讲究rsa算法的公式没啥难度的难点应该在那个大数计算上