【模板】欧拉定理

题目背景
模板题，无背景

题目描述
给你三个正整数，a,m,ba,m,b，你需要求：
a^b \bmod ma
b
modm

输入格式
一行三个整数，a,m,ba,m,b

输出格式
一个整数表示答案

输入输出样例
输入 #1 复制
2 7 4
输出 #1 复制
2
输入 #2 复制
998244353 12345 98765472103312450233333333333
输出 #2 复制
5333
说明/提示
注意输入格式，a,m,ba,m,b 依次代表的是底数、模数和次数

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

数据范围：

对于全部数据：
1≤a≤10^91≤a≤10
9

1≤b≤10^{20000000}1≤b≤10
20000000

1≤m≤10^61≤m≤10
6
好久没写文章了，OI水平有所上升呢！
直接上代码（因为嘴笨）

#include<bits/stdc++.h>
using namespace std;
long long a,m,ans=1;
char c[20000001];
long long ksm(long long x,int y)
{
	long long ans=1; 
	while(y>0)
	{
		if(y&1) 
		ans=ans*x%m; 
		x=x*x%m; 
		y>>=1;
	} 
	return ans;
}
int main()
{
    scanf("%lld%lld",&a,&m);
    scanf("%s",c); 
	int i=strlen(c);
    while(i>0) 
    {
    	ans=ans*ksm(a,c[--i]^'0')%m;
		a=ksm(a,10);
    }
    printf("%lld\n",ans);
    return 0;
}