//#define dxx
#ifdef dxx
#define dbg(...) fprintf(stderr,__VA_ARGS__)
#define dex(a) dbg(#a"=%lld onL%d infun %s\n",a,__LINE__,__FUNCTION__)
#include<cstdlib>
#define pause sys##tem("pause")
#define _GLIBCXX_DEBUG
#endif

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>

using ll=long long;
using std::max;
using std::min;
using std::abs;
template<class T> void cmax(T&a,T b){a=max(a,b);}
template<class T> void cmin(T&a,T b){a=min(a,b);}
template<class T> T sqr(T a){return a*a;}

ll ksm(ll a,ll p,ll mod){
    ll ans=1;
    while(p){
        if(p&1) ans=ans*a%mod;
        a=a*a%mod;
        p>>=1;
    }return ans;
}

namespace xm{
    void _(){
        int P,K,T;

        scanf("%d%d%d",&P,&K,&T);
        printf("%lld\n",ksm(P-K,T,P));
        return;

//        for(int K=1;K<P;++K,putchar(10)) for(int T=1;T<=P-2;++T){
//            vc.clear();
//            for(int i=1;i<P;++i) if(i!=K) vc.push_back(i);
//
//            ll ans=0;
//            for(int i=0;i<1<<(int)vc.size();++i)
//                if(__builtin_popcount(i)==T){
//                    ll thisans=1;
//                    for(int j=0;j<(int)vc.size();++j) if(i>>j&1)
//                        thisans=thisans*vc[j]%P;
//                    ans=(ans+thisans)%P;
//                }
//            printf("%lld ",ans);
//        }

    }
}

int main(){
    //freopen(".in","r",stdin);
    //freopen(".out","w",stdout);
    xm::_();
    return 0;
}