随笔:78 文章:7 评论:38 引用:0
从零开始
记录成长
C++博客
首页
发新随笔
发新文章
联系
聚合
管理
快速幂取模算法模板
一直觉得这个算法很神奇,昨天用到了,发现效果很好,速度果然很快!
int
Montgomery(
int
a,
int
p,
int
m)
{
if
(p
==
0
)
return
1
;
int
r
=
a
%
m;
int
k
=
1
;
while
(p
>
1
){
if
(p
&
1
!=
0
){
k
=
(k
*
r)
%
m;
}
r
=
(r
*
r)
%
m;
p
/=
2
;
}
return
(r
*
k)
%
m;
}
发表于 2009-08-12 11:49
未央
阅读(379)
评论(0)
编辑
收藏
引用
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理
CALENDER
<
2009年8月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(6)
给我留言
查看公开留言
查看私人留言
随笔档案
2020年11月 (1)
2020年1月 (1)
2018年11月 (1)
2018年9月 (2)
2017年10月 (1)
2017年9月 (1)
2017年7月 (1)
2015年1月 (1)
2014年11月 (2)
2014年3月 (1)
2014年2月 (1)
2014年1月 (1)
2013年6月 (1)
2013年5月 (2)
2013年4月 (1)
2013年3月 (3)
2012年11月 (1)
2012年7月 (1)
2012年6月 (1)
2012年2月 (2)
2011年12月 (1)
2011年11月 (2)
2011年8月 (1)
2011年7月 (2)
2011年6月 (3)
2011年4月 (1)
2011年3月 (6)
2011年2月 (3)
2011年1月 (2)
2010年12月 (2)
2010年11月 (4)
2010年9月 (3)
2010年5月 (1)
2010年2月 (2)
2009年10月 (2)
2009年9月 (5)
2009年8月 (6)
2009年7月 (3)
2008年7月 (3)
文章档案
2012年2月 (1)
2008年7月 (6)
搜索
最新评论
1. re: Palindrome Partitioning II - leetcode
我想问一下为什么不能用dfs+一个记忆化数组判断回文串来做呢?
--冯思峰
2. re: Visual Studio 2008 OpenGL配置
感谢~
--无叶莲
3. re: 点集的最小圆覆盖 zju 1450
我这运行是正确的,如有错误,请大家指出
--zzc
4. re: 点集的最小圆覆盖 zju 1450
@JimZ ,LZ的代码没错啊,若有错误请说明,在什么情况下会错,要不就不要乱说啊,那样不负责任吧。
--aaa
5. re: 0xC0000005: 写入位置 0xcccccccc 时发生访问冲突
我刚解决掉,我是用的模板存储的图片,其中有一部分呢我不想改变,我就又复制了一份,在调试时,这两个就冲突了,我将那个复制的删除掉就好了。
--wobuaishangdiao
阅读排行榜
1. Qt 打开文件的默认路径 QFileDialog::getOpenFileName()(25702)
2. Qt中将QString转换为char *或者相反(13778)
3. topcoder 赚钱(9180)
4. OpenGL里关于鼠标响应的函数(9106)
5. Visual Studio 2008 OpenGL配置(7490)
评论排行榜
1. 有根树的同构 和 无根树的同构(8)
2. 点集的最小圆覆盖 zju 1450(5)
3. 爱与恨的记忆(3)
4. pku 3338 Rectangle Cutting 侥幸过的,还是有些难度的(2)
5. c++ 读取目录下的文件名(2)
Powered By:
博客园
模板提供
:
沪江博客