| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 484 人关注过本帖
标题:[原创]3^100%7=????
只看楼主 加入收藏
seas110
Rank: 1
等 级:新手上路
帖 子:68
专家分:0
注 册:2005-4-27
收藏
 问题点数:0 回复次数:2 
[原创]3^100%7=????

在程序中如何实现??如果直接算,好像会超过整形数的长度...还望高手指教...

搜索更多相关主题的帖子: 如何 
2005-12-18 16:41
ElfDN
Rank: 4
等 级:贵宾
威 望:11
帖 子:291
专家分:0
注 册:2005-11-13
收藏
得分:0 
诶,就是大数的MOD嘛,自己先去找下规律

2005-12-19 00:18
ElfDN
Rank: 4
等 级:贵宾
威 望:11
帖 子:291
专家分:0
注 册:2005-11-13
收藏
得分:0 
明天不能上了,还是把答案放这里吧
#include<iostream>
#include<cmath>
using namespace std;
long bigmod(long b,long p,long m){
if(p==0) return 1;
if(p%2==0) return (long)pow(bigmod(b,p/2,m),2.0) %m;
return ( b%m * bigmod(b,p-1,m) )%m;
}
int main(){
for(long B,P,M; cin>>B>>P>>M; )
cout<<bigmod(B,P,M)<<endl;
}

2005-12-19 00:23
快速回复:[原创]3^100%7=????
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.028479 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved