海泰首页
欢迎 Guest   | 登录   
  搜索  

 论坛公告: [最新好消息:]   1、海泰公司网站隆重登场!   2、海泰公司论坛正式启用!  
  海泰首页  | 论坛首页  | 所有讨论区  | 最新话题  | 看谁在线上  | 使用者列表  | 注册新使用者  | 搜索  | RSS 广播


快速链接 »
话题状态: 一般
此话题中所有文章数: 3
[收藏此话题] [查看此话题] [发表新话题]
作者
上一话题 此文章已经查看 1700 次 而且有 2 篇回复 下一话题
帅哥 小书记
新手上路
会员大头照


注册日期: 2011-7-13
文章: 37
状态: 离线
高次方求模(转) 回复此篇文章
引言回复

转一篇计算高次方求模的算法。
----------------------------------------
附件 1.jpg (307311 bytes) (下载次数: 4)

[2012-9-17 22:42:32] 友善打印        传送私人讯息 [返回此篇文章顶端 ] 回复文章前,请先登录!  回到顶端 
帅哥 小书记
新手上路
会员大头照


注册日期: 2011-7-13
文章: 37
状态: 离线
Re: 高次方求模(转) 回复此篇文章
引言回复

有了这个公式,求解问题就简单了,n的p次方很容易拆分为几个数相乘的形式。其中采用二分法拆分较为简单高效。
----------------------------------------
附件 2.jpg (10102 bytes) (下载次数: 2)

----------------------------------------
附件 递归.jpg (31745 bytes) (下载次数: 2)

----------------------------------------
附件 非递归.jpg (30420 bytes) (下载次数: 2)

[2012-9-17 22:43:41] 友善打印        传送私人讯息 [返回此篇文章顶端 ] 回复文章前,请先登录!  回到顶端 
帅哥 gigawing
新手上路



注册日期: 2008-5-31
文章: 16
状态: 离线

Re: 高次方求模(转) 回复此篇文章
引言回复

学习一下,测试一下。 biggrin
[2012-9-17 22:46:04] 友善打印        传送私人讯息    访客无法查看 [返回此篇文章顶端 ] 回复文章前,请先登录!  回到顶端 
[显示可以打印的版本] [发表新话题]