发表于《AT1357问题》
8年5个月前修改于 8年5个月前IP:浙江
847073
2楼

不会写快速幂吗

XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#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>

评论
文号 / 847073

一表人才
名片发私信
学术分 -1
总主题 103 帖总回复 1193 楼拥有证书:进士
注册于 2017/02/06 19:54:38最后登录 2021/08/24 11:14:29
主体类型:个人
所属领域:无
认证方式:未同步
IP归属地:0

个人简介

暂未填写
笔记
{{note.content}}
{{n.user.username}}
{{fromNow(n.toc)}} {{n.status === noteStatus.disabled ? "已屏蔽" : ""}} {{n.status === noteStatus.unknown ? "正在审核" : ""}} {{n.status === noteStatus.deleted ? '已删除' : ''}}
  • 编辑
  • 删除
  • {{n.status === 'disabled' ? "解除屏蔽" : "屏蔽" }}
我也是有底线的