变量名称有点奇怪，dalao们不要管。

#include<bits/stdc++.h>
#define Genshin using
#define Impact namespace 
Genshin Impact std;
//I love Venti.
//I am Venti's dog.
//Venti,marry me.
int Venti(int Barbatos){
    int M28=Barbatos;
    for(int manfred=2;manfred*manfred<=Barbatos;++manfred){
        if(Barbatos%manfred==0){
            while(Barbatos%manfred==0)
                Barbatos/=manfred;
            M28-=M28/manfred;
        }
    }
    if (Barbatos>1)
        M28-=M28/Barbatos;
    return M28;
}
int main(){
	long long M2B,florr,manfred,Barbatos=1;
	cin>>M2B>>manfred>>florr;
	M2B=M2B%manfred;
	florr=florr%Venti(manfred/gcd(manfred,florr));
	for(int i=0;i<florr;i++){
		Barbatos*=M2B;
		Barbatos%=manfred;
	}
	cout<<Barbatos;
	return 0;
}