前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >51Nod 1046 A^B Mod C(日常复习快速幂)

51Nod 1046 A^B Mod C(日常复习快速幂)

作者头像
Angel_Kitty
发布2018-04-09 14:47:47
4680
发布2018-04-09 14:47:47
举报
文章被收录于专栏:小樱的经验随笔

1046 A^B Mod C

基准时间限制:1 秒 空间限制:131072 KB 分值: 0

难度:基础题

给出3个正整数A B C,求A^B Mod C。

例如,3 5 8,3^5 Mod 8 = 3。

Input

代码语言:javascript
复制
3个正整数A B C,中间用空格分隔。(1 <= A,B,C <= 10^9)

Output

代码语言:javascript
复制
输出计算结果

Input示例

代码语言:javascript
复制
3 5 8

Output示例

代码语言:javascript
复制
3

题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1046

分析:自己复习快速幂,忘得差不多了!

代码语言:javascript
复制
 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 typedef long long ll;
 4 inline ll read()
 5 {
 6     ll x=0,f=1;
 7     char ch=getchar();
 8     while(ch<'0'||ch>'9')
 9     {
10         if(ch=='-')
11             f=-1;
12         ch=getchar();
13     }
14     while(ch>='0'&&ch<='9')
15     {
16         x=x*10+ch-'0';
17         ch=getchar();
18     }
19     return x*f;
20 }
21 ll qpow(ll x,ll p,ll c)
22 {
23     ll ret=1;
24     for(;p;p>>=1,x=x*x%c)
25     {
26         if(p&1)
27         ret=ret*x%c;
28     }
29     return ret;
30 }
31 int main()
32 {
33     ll x,p,c;
34     x=read();
35     p=read();
36     c=read();
37     ll ans=qpow(x,p,c);
38     cout<<ans<<endl;
39 }
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2017-07-02 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档