Skip to content

标题: RSA相关的趣味数学题(3)

https://scz.617.cn/misc/201605311722.txt

求解高次同余方程:

x^a≡b(mod n)

此处^表示幂运算,比如:

x=3 a=3 x^a=27

现求解:

a=65537 b=0x49e467f8fd12e42bfb676fb3fa9690077a9aa6e77add895cc0518859d8cc85da0ff4756b n=0x1000000000000000000000000000000000000000000000000000000000000000000000000 x=?