输入

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

输出

输出计算结果

输入样例

3 5 8

输出样例

3

快速幂。代码：

#include <iostream>
#include <cstdio>
#include <cmath>
#define MAX 50000
using namespace std;
typedef long long ll;
ll a,b,c;
int main() {scanf("%lld%lld%lld",&a,&b,&c);ll d = 1;while(b) {if(b % 2) d = (d * a) % c;a = (a * a) % c;b /= 2;}printf("%lld",d);
}

转载于:https://www.cnblogs.com/8023spz/p/10015443.html

51nod 1046 A^B Mod C相关推荐

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 = ...
51nod 1038 X^A Mod P（ N 次剩余）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划以下内容摘自我的博客:算法竞赛中的数论问题 - 数论全家桶(信奥 / 数竞 / ACM)作者孟繁宇, ...
51nod 1123 X^A Mod B 问题
先放在这好了...模2的次幂那一块还有问题,待改正 #include<iostream> #include<algorithm> #include<cstdio> ...
51Nod-1046 A^B Mod C【快速模幂】
1046 A^B Mod C 基准时间限制:1秒空间限制:131072KB 分值:0难度:基础题给出3个正整数A B C,求A^B Mod C. 例如,3 5 8,3^5 Mod 8 = 3. I ...
51nod 基础题题解（全）
基础题(40): 1000 A + B 1005 大数加法 1006 最长公共子序列Lcs 1018 排序 1019 逆序数 1027 大数乘法 1046 A^B Mod C 1057 N的阶乘(大数 ...
51Nod基础组（Python）
1000 A + B a, b = map(int, input().split()) print(a+b) 1005 大数加法 a = int(input()) b = int(input()) p ...
origin和python有什么不同_python爬虫之git的使用（origin说明）
1.首先我们回忆两个命令 #git remote add origin 远程仓库链接 #git push -u origin master 我们一起看看这个命令,git是git的一级命令,push就是 ...
51nod 1421 最大MOD值（高妙的调和级数复杂度）
有一个a数组,里面有n个整数.现在要从中找到两个数字(可以是同一个) ai,aj ,使得 ai mod aj 最大并且 ai ≥ aj. Input 单组测试数据. 第一行包含一个整数n,表示数组a的 ...
1008 N的阶乘 mod P ——51Nod（同余定理）
基准时间限制:1 秒空间限制:131072 KB 输入N和P(P为质数),求N! Mod P = ? (Mod 就是求模 %) 例如:n = 10, P = 11,10! = 3628800 362 ...

51nod 1046 A^B Mod C

输入

输出

输入样例

输出样例

51nod 1046 A^B Mod C相关推荐

最新文章

热门文章