#include<bits/stdc++.h>

using namespace std;

#define ll long long

ll qpow(ll a,ll x,ll Mod){

    a%=Mod; ll res=;

    while(x){

        if(x&) res=res*a%Mod;

        a=a*a%Mod;

        x>>=;

    } return res;

}

int main()

{

    ll a,b,c;

    cin>>a>>b>>c;

    a=qpow(a,b,c);

    cout<<a<<endl;

    return ;

}

#include<bits/stdc++.h>

using namespace std;

#define ll long long

int main()

{

    ll N,ans;

    cin>>N;

    ans=N;

    ans-=N/;

    ans-=N/;

    ans-=N/;

    ans-=N/;

    ans+=N/(*);

    ans+=N/(*);

    ans+=N/(*);

    ans+=N/(*);

    ans+=N/(*);

    ans+=N/(*);

    ans-=N/(**);

    ans-=N/(**);

    ans-=N/(**);

    ans-=N/(**);

    ans+=N/(***);

    cout<<ans<<endl;

    return ;

}

#include<bits/stdc++.h>

using namespace std;

const int maxn=;

char c[maxn];

int dp[maxn][maxn];

int main()

{

    scanf("%s",c+);

    int L=strlen(c+),i,j;

    for(i=L;i>=;i--){

        for(j=i;j<=L;j++){

            if(j-i+==) dp[i][j]=;

            else if(j-i+==) dp[i][j]=(c[i]==c[j]?:);

            else {

                dp[i][j]=min(dp[i+][j],dp[i][j-])+;

                if(c[i]==c[j]) dp[i][j]=min(dp[i][j],dp[i+][j-]);

            }

        }

    }

    cout<<dp[][L]<<endl;

    return ;

}

#include<bits/stdc++.h>

using namespace std;

const int maxn=;

int a[maxn],rt[maxn],cnt;

struct node{

    int l,r,val;

    node(){ l=r=val=; }

    node(int L,int R,int V):l(L),r(R),val(V){}

}s[maxn*];

void add(int &now,int pre,int x,int pos)

{

    now=++cnt;

    s[now]=node(s[pre].l,s[pre].r,s[pre].val+);

    if(pos==-) return ;

    if(((x>>pos)%)==) add(s[now].l,s[pre].l,x,pos-);

    else add(s[now].r,s[pre].r,x,pos-);

}

int query(int now,int pre,int x)

{

    int res=;

    for(int i=;i>=;i--){

        int t=(x>>i)%;

        if(t==){

            if(s[now].r&&s[s[now].r].val-s[s[pre].r].val>) now=s[now].r, pre=s[pre].r, res+=(<<i);

            else if(s[now].l) now=s[now].l, pre=s[pre].l;

            else break;

        }

        if(t==){

            if(s[now].l&&s[s[now].l].val-s[s[pre].l].val>) now=s[now].l, pre=s[pre].l, res+=(<<i);

            else if(s[now].r) now=s[now].r, pre=s[pre].r;

            else break;

        }

    }

    return res;

}

int main()

{

    int N,Q,L,R,x,i;

    scanf("%d%d",&N,&Q);

    for(i=;i<=N;i++){

        scanf("%d",&a[i]);

        add(rt[i],rt[i-],a[i],);

    }

    for(i=;i<=Q;i++){

        scanf("%d%d%d",&x,&L,&R);

        int ans=query(rt[R+],rt[L],x);

        printf("%d\n",ans);

    }

    return ;

}