[模板]扩展欧拉定理(CSP-J/S NOIP NOI)-点码成金编程

Home => ProblemSet => [模板]扩展欧拉定理

Problem2256--[模板]扩展欧拉定理

2256: [模板]扩展欧拉定理

Time Limit: 1 Sec Memory Limit: 128 MB Submit: 0 Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给你三个正整数，a,m,b，你需要求：a^bmod m

Input

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

Output

一个整数表示答案

Sample Input Copy

2 7 4

Sample Output Copy

HINT

样例二：
输入：
998244353 12345 98765472103312450233333333333
输出：

5333

注意输入格式，a,m,b 依次代表的是底数、模数和次数
【样例 1 解释】
24 mod 7 = 2
【数据范围】
对于 100% 的数据，1≤a≤10⁹，1≤b≤10^20000000，1≤m≤10⁸。

Source/Category

欧拉函数欧拉定理

[ Submit ] [ Status ]