#1038. 【模板】扩展欧拉定理

【模板】扩展欧拉定理

题目描述

给你三个正整数,a,m,ba,m,b,你需要求:ab mod ma^b \bmod m。

输入格式

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

输出格式

一个整数表示答案。

样例

2 7 4
2
998244353 12345 98765472103312450233333333333
5333

题目来源:洛谷 P5091