|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
C++论坛
→
『 C++教室 』
→ 幂求余
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
851
人关注过本帖
标题:
幂求余
只看楼主
加入收藏
msshadow
等 级:
新手上路
帖 子:40
专家分:0
注 册:2007-5-30
楼主
收藏
问题点数:0 回复次数:12
幂求余
讨论一个实现x^n%m=y的算法,x,n,m<999.....
在线等着...
搜索更多相关主题的帖子:
算法
在线
2007-11-11 22:21
举报帖子
使用道具
赠送鲜花
yaiby
等 级:
新手上路
帖 子:21
专家分:0
注 册:2007-10-21
第
2
楼
收藏
得分:0
x^n%m=(x%m)^n
应该对吧。。。
2007-11-11 22:49
举报帖子
使用道具
赠送鲜花
拉风
等 级:
新手上路
帖 子:22
专家分:0
注 册:2007-11-7
第
3
楼
收藏
得分:0
m>x时,楼上的式子明显不成立
一切都是从菜鸟开始的
2007-11-11 23:13
举报帖子
使用道具
赠送鲜花
yaiby
等 级:
新手上路
帖 子:21
专家分:0
注 册:2007-10-21
第
4
楼
收藏
得分:0
是哈 没考虑M>X时代情况~~
呵呵~
2007-11-11 23:18
举报帖子
使用道具
赠送鲜花
nuciewth
来 自:我爱龙龙
等 级:
贵宾
威 望:
104
帖 子:9786
专家分:208
注 册:2006-5-23
第
5
楼
收藏
得分:0
(a*b)%m==((a%m)*(b%m))%m
倚天照海花无数,流水高山心自知。
2007-11-12 16:25
举报帖子
使用道具
赠送鲜花
neverDie
等 级:
新手上路
威 望:
1
帖 子:123
专家分:0
注 册:2007-5-5
第
6
楼
收藏
得分:0
是a^b不是a*b
2007-11-12 19:07
举报帖子
使用道具
赠送鲜花
lyixh
等 级:
新手上路
帖 子:47
专家分:0
注 册:2007-9-28
第
7
楼
收藏
得分:0
x^n是不是x的n次方哦?
int i;
long sum=1;
for(i=0;i<n;i++)
sum=sum*x;
y=sum%m;
2007-11-12 19:59
举报帖子
使用道具
赠送鲜花
neverDie
等 级:
新手上路
威 望:
1
帖 子:123
专家分:0
注 册:2007-5-5
第
8
楼
收藏
得分:0
以下是引用
lyixh
在2007-11-12 19:59:16的发言:
x^n是不是x的n次方哦?
int i;
long sum=1;
for(i=0;i<n;i++)
sum=sum*x;
y=sum%m;
x,n,m<999
你这样显然益出
2007-11-12 20:53
举报帖子
使用道具
赠送鲜花
nuciewth
来 自:我爱龙龙
等 级:
贵宾
威 望:
104
帖 子:9786
专家分:208
注 册:2006-5-23
第
9
楼
收藏
得分:0
以下是引用
neverDie
在2007-11-12 19:07:37的发言:
是a^b不是a*b
老兄,你不知道幂是由积而来的吗?
倚天照海花无数,流水高山心自知。
2007-11-12 23:12
举报帖子
使用道具
赠送鲜花
duccdd
等 级:
新手上路
帖 子:48
专家分:0
注 册:2007-10-25
第
10
楼
收藏
得分:0
由(a*b)%m=((a%m)*(b%m))%m
得x^n%m=(...(((x%m)*(x%m))%m*(x%m))...*(x%m))
令x%m=b
则x^n%m=b*b%m*b%m*b%m...
2007-11-13 07:00
举报帖子
使用道具
赠送鲜花
13
1/2页
1
2
快速回复:
幂求余
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.057202 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved