#include <iostream>
#include <fstream>

using namespace std;
#define mod 10000007
inline long long logput(int x,int p)
{
    if(p==0)
        return 1;
    int aux=logput(x,p/2);
    if(p%2==0)
        return(aux*aux)%mod;
        return x*aux*aux;
}
int main()
{
    ifstream cin("lgput.in");
    ofstream cout ("lgput.out");
    int a,b,rez;
    cin>>a>>b;
    rez=logput(a,b);
    cout<<rez;

    return 0;
}