AT1357问题
Aromatisation2018/06/15软件综合 IP:浙江

是这样,最近被一道题好好地 # 了一下。

题目:洛谷 AT1357

求n^p%m

其中1<=n、m<=1000000000 1<=p<=100000000000000

该怎办?

来自:计算机科学 / 软件综合
4
已屏蔽 原因:{{ notice.reason }}已屏蔽
{{notice.noticeContent}}
~~空空如也
zx-16533
6年6个月前 修改于 6年6个月前 IP:广东
847065

2018-06-15 14-27-34屏幕截图.png


 

2018-06-15 14-27-43屏幕截图.png

 

 

2018-06-15 14-32-37屏幕截图.png

 

引用
评论
加载评论中,请稍候...
200字以内,仅用于支线交流,主线讨论请采用回复功能。
折叠评论
154454496
6年6个月前 修改于 6年6个月前 IP:浙江
847073

不会写快速幂吗

XXXXXXXXXXXXXXXXXXXXX/recordnew/show/6540485

#include<iostream>

using namespace std;

long long qpow(long long a,long long b,long long p)

 long long ans=1;

 while(b>0){

 if(b&1)

 ans=ans*a%p;

 a=a*a%p; 

 b/=2; }

 return ans;}

int main(){ 

 long long b,p,k,ans; 

 cin>>b>>p>>k;

 ans=qpow(b,p,k);

 cout<<b<<"^"<<p<<" mod "<<k<<"="<<ans;}<br></p>

引用
评论
加载评论中,请稍候...
200字以内,仅用于支线交流,主线讨论请采用回复功能。
折叠评论
Aromatisation作者
6年6个月前 IP:浙江
847099

我的是这样的

#include<iostream>using namespace std;unsigned long long n,m,p;//n^m%punsigned long long f(unsigned long long x){ if(x==1) return n%p; if(x%2==0) //完全二分 { unsigned long long j=f(x/2); //储存f的值,不用调用2次 return j*j%p; } else { unsigned long long j=f((x-1)/2); return j*j*n%p; }}int main(){ cin>>n>>m>>p; cout<<f(m); return 0;}

引用
评论
加载评论中,请稍候...
200字以内,仅用于支线交流,主线讨论请采用回复功能。
折叠评论

想参与大家的讨论?现在就 登录 或者 注册

所属专业
上级专业
同级专业
Aromatisation
进士 机友 笔友
文章
48
回复
283
学术分
0
2018/01/06注册,8天11时前活动

中国科学技术大学 化学物理系(003) XXXXXXXXXXXXXXXXX/0000-0001-5614-4319

主体类型:个人
所属领域:无
认证方式:手机号
IP归属地:浙江
文件下载
加载中...
{{errorInfo}}
{{downloadWarning}}
你在 {{downloadTime}} 下载过当前文件。
文件名称:{{resource.defaultFile.name}}
下载次数:{{resource.hits}}
上传用户:{{uploader.username}}
所需积分:{{costScores}},{{holdScores}}下载当前附件免费{{description}}
积分不足,去充值
文件已丢失

当前账号的附件下载数量限制如下:
时段 个数
{{f.startingTime}}点 - {{f.endTime}}点 {{f.fileCount}}
视频暂不能访问,请登录试试
仅供内部学术交流或培训使用,请先保存到本地。本内容不代表科创观点,未经原作者同意,请勿转载。
音频暂不能访问,请登录试试
支持的图片格式:jpg, jpeg, png
插入公式
评论控制
加载中...
文号:{{pid}}
投诉或举报
加载中...
{{tip}}
请选择违规类型:
{{reason.type}}

空空如也

加载中...
详情
详情
推送到专栏从专栏移除
设为匿名取消匿名
查看作者
回复
只看作者
加入收藏取消收藏
收藏
取消收藏
折叠回复
置顶取消置顶
评学术分
鼓励
设为精选取消精选
管理提醒
编辑
通过审核
评论控制
退修或删除
历史版本
违规记录
投诉或举报
加入黑名单移除黑名单
查看IP
{{format('YYYY/MM/DD HH:mm:ss', toc)}}