一个数模1024的快速算法

lzjnhs 2011-07-15 08:18:01

怎么快速实现一个数模1024呢？

...全文

159 7 打赏收藏转发到动态举报

写回复

用AI写文章

7 条回复

切换为时间正序

请发表友善的回复…

发表回复

nightkids_008 2011-07-15

打赏
举报

在这老是能发现新的思路。。。

TPOF314 2011-07-15

打赏
举报

2的整数次方，都可以用&来做取模运算。

birdthree 2011-07-15

打赏
举报

x & (1024-1) 和 XXX & 0x3FF 是一个道理

jackyjkchen 2011-07-15

打赏
举报

[Quote=引用 3 楼 babilife 的回复:]

楼上两位解释一下呗
[/Quote]
你化成二进制计算就明白了，1024是2的整次方

你想一下10进制数据模10的整次方的简便算法

至善者善之敌 2011-07-15

打赏
举报

楼上两位解释一下呗

jackyjkchen 2011-07-15

打赏
举报

int i = XXX & 0x3FF;
其实加上编译器优化
int i = XXX % 1024;
也是一样的

鼠 2011-07-15

打赏
举报

x & (1024-1)

C语言100个算法经典例题，免费共享，需要的就下吧

一、背景： RSA算法里头经常要用到“求x的n次方模m”这样的过程，通常使用O(log(n))的模重复平方算法来实现，提高效率。在《数论》和《信息安全数学基础》中也会介绍。二、在介绍模重复平方算法之前，我们需要了解模的基本运算，如下（来着百度百科）：基本概念给定一个正整数，任意一个整数，一定存在等式；其中、

快速模幂算法的基本思想：设底数为a，指数为n，计算将n转化为二进制，例如计算 = 0100 = 4 ，0010 = 2 其中，即以上一次a的平方为本次平方的基数直白点就是，将指数转换为二进制数 1.求 2.令 a =，重复此步，直至a =，此时m < n，(m * m) > n 3. 实现代码如下： #快速模幂算法 def assignment(a,m): x = a; n = m; y = 1 #步骤一，赋值 ...

参考链接：相乘取模（快速模）快速乘 + 快速幂 + 取模我们需要解决的问题是计算出a * b mod p。按照普通的算法，只需一行即可。但有的时候a与b的规模很大，达到1018，相乘就会溢出。而结果往往只要求取模。那么我们便需要相乘取模。参考快速幂的想法，我们同样可以把b拆为一个二进制数。首先我们可以将指数b转换为一个二进制数。例如b=9，对应的二进制数为1001...

有朋友问我的博文《素性测试》中的Miller-Rabin算法的大数模幂运算快速算法怎么理解，由于在《素性测试》中没有讲解算法原理，所以在此单独一个篇文章详细讲这个算法。这是一个在密码学中比较重要的算法，在我的《素性测试》一文则是用于实现费马小定理。首先我们先把问题简化一下，看看如何快速求a^b. 先看看我们熟知的两个数学公式： a^(2c) = (a^c)^2； a^(2c+1) = a

C语言

70,035

社区成员

243,244

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章