Skip to content

Latest commit

 

History

History
22 lines (14 loc) · 452 Bytes

201606080951.txt.md

File metadata and controls

22 lines (14 loc) · 452 Bytes

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

http://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)有实际意义,非趣味数学题。