DELPHI盒子
!实时搜索: 盒子论坛 | 注册用户 | 修改信息 | 退出
检举帖 | 全文检索 | 关闭广告 | 捐赠
技术论坛
 用户名
 密  码
自动登陆(30天有效)
忘了密码
≡技术区≡
DELPHI技术
lazarus/fpc/Free Pascal
移动应用开发
Web应用开发
数据库专区
报表专区
网络通讯
开源项目
论坛精华贴
≡发布区≡
发布代码
发布控件
文档资料
经典工具
≡事务区≡
网站意见
盒子之家
招聘应聘
信息交换
论坛信息
最新加入: jeff1314
今日帖子: 10
在线用户: 5
导航: 论坛 -> DELPHI技术 斑竹:liumazi,sephil  
作者:
男 tonzi (tonzi) ★☆☆☆☆ -
普通会员
2019/1/13 16:35:16
标题:
x^2 mod y = A,已知A,y 求可能的x 浏览:903
加入我的收藏
楼主: 0<x<$FFFFFFFF,
各位有什么好方法没?

谢谢。
----------------------------------------------
-
作者:
男 cnpack (CnPack) ★☆☆☆☆ -
普通会员
2019/1/13 17:13:25
1楼: 如果y是素数,那么计算素数的模平方根算法比较成熟的有托内利-尚克斯算法(Tonelli-Shanks)与Lucas序列算法,楼主可以搜索了解一下。
----------------------------------------------
欢迎使用CnPack IDE Wizards
http://www.cnpack.org/
作者:
男 hardnut (麦轲数据管家) ★☆☆☆☆ -
普通会员
2019/1/14 8:30:26
2楼: 这是个不定解:  x^2 = ky + A,  A<y, k为整数 ==> x = Sqrt(ky + A)
----------------------------------------------
UniKeeper V10.40 -- 您最贴心的个人数据管理助手
信息
登陆以后才能回复
Copyright © 2CCC.Com 盒子论坛 v3.0.1 版权所有 页面执行87.89063毫秒 RSS