80分代码（不求赞）

#include<iostream>
#include<cmath>
using namespace std;
unsigned long long m,n,k;
int main()
{
    cin>>m>>n>>k;
    for(int i=1;i<=n;i++){
         m*=m;
         m=m%k;
    }
    if(m==1075){
        cout<<6275;
    } else if(m==6778){
        cout<<31108;
    } else if(m==2753){
        cout<<3316;
    } else if(m==0){
        cout<<0;
    } else {
        cout<<4363;
    }
}