|
|
导航: |
论坛 -> DELPHI技术
斑竹:liumazi,sephil |
|
作者: |
tonzi (tonzi) |
★☆☆☆☆ |
-
|
普通会员 |
|
2019/1/13 16:35:16 |
标题: |
x^2 mod y = A,已知A,y 求可能的x |
浏览:903 |
|
加入我的收藏 |
楼主: |
0<x<$FFFFFFFF, 各位有什么好方法没?
谢谢。
----------------------------------------------
- |
作者: |
|
2019/1/13 17:13:25 |
1楼: |
如果y是素数,那么计算素数的模平方根算法比较成熟的有托内利-尚克斯算法(Tonelli-Shanks)与Lucas序列算法,楼主可以搜索了解一下。
----------------------------------------------
欢迎使用CnPack IDE Wizards http://www.cnpack.org/
|
|