【模板】欧拉定理

题目背景

模板题，无背景

题目描述

给你三个正整数，a,m,ba,m,ba,m,b,你需要求：
abmodma^b \mod mabmodm

输入输出格式

输入格式：

一行三个整数，a,m,ba,m,ba,m,b

输出格式：

一个整数表示答案

输入输出样例

输入样例#1： 复制

2 7 4

输出样例#1： 复制

2

输入样例#2： 复制

998244353 12345 98765472103312450233333333333

输出样例#2： 复制

5333

说明

注意输入格式，a,m,ba,m,ba,m,b 依次代表的是底数、模数和次数

样例1解释：
24mod7=22^4 \mod 7 = 224mod7=2
输出2

数据范围：
对于全部数据：
1≤a≤1091≤a≤10^91≤a≤109
1≤b≤10200000001≤b≤10^{20000000}1≤b≤1020000000
1≤m≤1061≤m≤10^61≤m≤106

#include
#include
#include
#include
#include
#include
#include
#include

 

转载于:https://www.cnblogs.com/zxyqzy/p/10372861.html