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

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

求解高次同余方程:

x^a≡b(mod n)

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

x=3
a=3
x^a=27

现求解:

a=3
b=0xcdc454081013bb03a4ab167473e0c1fc5899c123706f0b813ee524ec3a88fe9470738988
n=0x1000000000000000000000000000000000000000000000000000000000000000000000000
x=?

本题不是题(3)的同义重复，另有坑点。题(3)、(5)有实际意义，非趣味数学题。