求 [模数] 的逆函数

tuberose · 发表于 2005-4-30 22:46:18

各位好
我有一个函数
题意是已知 : K, 求 I

Function Sn()
K = 780430877656
I = 1
For J = 1 To 65537 Step 1
I = (I * K) Mod 795373363997
Endfor
*|* I 返回值是 : 193474854912
? I

问题是 : 如何求逆函数
即 : 已知
I = 193474854912
求 K
请写出上面函数的逆函数

谢谢

count · 发表于 2005-5-3 16:14:31

K=I^(1/65537) mod 795373363997

		自动登录	找回密码
密码			新注册用户