切换到宽版
发帖 回复
返回列表
  • 7705阅读
  • 6回复

悬赏!!! 求助!!! [复制链接]

 上一主题 下一主题
离线r134a
OIFans全国铜奖
 
只看楼主 倒序阅读 0 发表于: 2006-10-27

悬赏!!!  求助!!!

这段程序为何能求出 a^b mod c 的值??? 有何原理???

readln(a,b,c);

sum:=1;

for i:=1 to b do

 sum:=sum*a mod c;

writeln(sum);
.


祝大家明年NOIP大获全盛!


.
回复
举报
分享到 淘江湖 新浪 QQ微博 QQ空间 开心 人人 豆瓣 网易微博 百度 鲜果 白社会 飞信
离线archimedes
管理员
只看该作者 1 发表于: 2006-10-27
because A^B mod C = (A mod C)^B
回复
举报
离线r134a
OIFans全国铜奖
只看该作者 2 发表于: 2006-11-24
2^3 mod 3   <>   (2 mod 3)^3
.


祝大家明年NOIP大获全盛!


.
回复
举报
离线archimedes
管理员
只看该作者 3 发表于: 2007-07-24
Re:悬赏!!!  求助!!!
A^B mod C = (A mod C)^B (mod C)
回复
举报
离线clwxzh57
OIFans复赛选手
只看该作者 4 发表于: 2007-07-28
Re:悬赏!!!  求助!!!
余数定理
回复
举报
离线clwxzh57
OIFans复赛选手
只看该作者 5 发表于: 2007-07-28
Re:悬赏!!!  求助!!!
(a mod c )*(b mod c)=a*b mod c
回复
举报
离线clwxzh57
OIFans复赛选手
只看该作者 6 发表于: 2007-07-28
Re:悬赏!!!  求助!!!
sum=1  是因为除1外没有别的数模1不为1了。
回复
举报
发帖 回复
返回列表
快速回复
限100 字节
 
上一个 下一个