免费注册	查看新帖 \|


平台论坛博客文库

› 论坛 › 程序设计 › C/C++ › 程序员小学数学，自言自语

最近访问板块

发新帖

查看: 1939 | 回复: 4

上一主题

下一主题

[C] 程序员小学数学，自言自语 [复制链接]

论坛徽章:: 1

2015年辞旧岁徽章
日期:2015-03-03 16:54:15

电梯直达

跳转到指定楼层

1楼 [收藏(0)] [报告]

发表于 2013-01-25 15:13 |只看该作者 |倒序浏览

3的二进制表示为11
那么二进制无限循环小数表达1 / 3就是
  ..
0.01
换成16进制表达就是
  .
0.5
                     .
计算nn / 3就变成了nn * 0.5
对应的64位蒙哥马利模逆: 0x5555555555555555
64位nn除以3的商的整数部分就是
(nn * 0x5555555555555555) >> 64

17的64位蒙哥马利模逆: 0x0F0F0F0F0F0F0F0F
nn / 17 = (nn * 0x0F0F0F0F0F0F0F0F) >> 64

65537的64位蒙哥马利模逆: 0x0000FFFF0000FFFF

nn / 65537 = (nn * 0x0000FFFF0000FFFF) >> 64

暂时不用扩展欧几里得计算二进制GCD的公式去计算 3, 17, 65537对大数的乘法逆了

文库|博客

论坛徽章:: 26

处女座
日期:2016-04-18 14:00:45

15-16赛季CBA联赛之深圳
日期:2020-06-02 10:10:50

15-16赛季CBA联赛之广夏
日期:2019-07-23 16:59:45

2016科比退役纪念章
日期:2019-06-26 16:59:13

15-16赛季CBA联赛之天津
日期:2019-05-28 14:25:19

15-16赛季CBA联赛之青岛
日期:2019-05-16 10:14:08

2016科比退役纪念章
日期:2019-01-11 14:44:06

2016科比退役纪念章
日期:2018-07-18 16:17:40

15-16赛季CBA联赛之上海
日期:2017-08-22 18:18:55

15-16赛季CBA联赛之江苏
日期:2017-08-04 17:00:47

15-16赛季CBA联赛之佛山
日期:2017-02-20 18:21:13

15-16赛季CBA联赛之天津
日期:2016-12-12 10:44:23

2楼 [报告]

发表于 2013-01-25 18:57 |只看该作者

不懂好高深民科？

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 1

2015年辞旧岁徽章
日期:2015-03-03 16:54:15

3楼 [报告]

发表于 2013-01-28 12:58 |只看该作者

evaspring 发表于 2013-01-25 18:57
不懂好高深民科？

这个，不是民科
最基本的蒙哥马利模乘里面的东西

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 2

操作系统版块每日发帖之星
日期:2015-08-05 06:20:00

15-16赛季CBA联赛之北控
日期:2019-02-13 22:56:03

4楼 [报告]

发表于 2013-01-28 13:10 |只看该作者

我是处于幼儿园复读状态那么说

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 8

CU大牛徽章
日期:2013-04-17 10:59:39

CU大牛徽章
日期:2013-04-17 11:01:45

CU大牛徽章
日期:2013-04-17 11:02:15

CU大牛徽章
日期:2013-04-17 11:02:36

CU大牛徽章
日期:2013-04-17 11:02:58

技术图书徽章
日期:2013-12-04 10:48:50

酉鸡
日期:2014-01-03 10:32:30

辰龙
日期:2014-03-06 15:04:07

5楼 [报告]

发表于 2013-01-28 13:13 |只看该作者

本帖最后由 shan_ghost 于 2013-01-28 13:13 编辑

果然是小学数学……

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

发新帖

Chinaunix › 论坛 › 程序设计 › C/C++ › 程序员小学数学，自言自语

北京盛拓优讯信息技术有限公司. 版权所有京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员联系我们：huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP