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

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

3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9)

Output

输出计算结果

Input示例

3 5 8

Output示例

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

分析：自己复习快速幂，忘得差不多了！

 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 }

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

51nod 1046 A^B Mod C
给出3个正整数A B C,求A^B Mod C. 例如,3 5 8,3^5 Mod 8 = 3. 收起输入 3个正整数A B C,中间用空格分隔.(1 <= A,B,C <= 10^9) ...
51nod 算法马拉松18 B 非010串矩阵快速幂
51nod 算法马拉松18 B 非010串矩阵快速幂非010串基准时间限制:1 秒空间限制:131072 KB 分值: 80 如果一个01字符串满足不存在010这样的子串,那么称它为非010串 ...
51nod 1013快速幂 + 费马小定理
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1013 这是一个等比数列,所以先用求和公式,然后和3^(n+1)有关,有n ...
51nod 1013【快速幂+逆元】
等比式子: Sn=(a1-an*q)/(1-q) n很大,搞一发快速幂,除法不适用于取膜,逆元一下(利用费马小定理) 假如p是质数,且gcd(a,p)=1,那么 a^(p-1)≡1(mod p).刚好 ...
51nod 1513-3的幂的和（费马小定理+快速幂）
题目: 求:3^0 + 3^1 +...+ 3^(N) mod 1000000007 Input 输入一个数N(0 <= N <= 10^9) Output 输出:计算结果 Sample ...
算法竞赛进阶指南--快速幂，求a^b mod p
// 快速幂,求a^b mod p int power(int a, int b, int p) {int ans = 1;for (; b; b >>= 1) {if (b & ...
第M题快速幂详解！：给出3个正整数A B C，求A^B Mod C。
给出3个正整数A B C,求A^B Mod C. 例如,3 5 8,3^5 Mod 8 = 3. Input 3个正整数A B C,中间用空格分隔.(1 <= A,B,C <= 10^9) ...
51nod 1113 矩阵快速幂 (矩阵的n次方)
给出一个N * N的矩阵,其中的元素均为正整数.求这个矩阵的M次方.由于M次方的计算结果太大,只需要输出每个元素Mod (10^9 + 7)的结果. Input 第1行:2个数N和M,中间用空格分隔. ...
51nod 1113 矩阵快速幂
1113 矩阵快速幂基准时间限制:3 秒空间限制:131072 KB 分值: 40 难度:4级算法题给出一个N * N的矩阵,其中的元素均为正整数.求这个矩阵的M次方.由于M次方的计算结果太大 ...

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

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

最新文章

热门文章