#include using namespace std; typedef long long int ll; #define E 129402307 int main(){ string n,m; cin>>n>>m; ll nextn=0; for(int i=0;i<(int)n.size();i++){ nextn=nextn*10+(ll)(n[i]-'0'); nextn%=E; } ll nextm=0; for(int i=0;i<(int)m.size();i++){ nextm=nextm*10+(ll)(m[i]-'0'); nextm%=E-1; } ll ans=1; if(nextn==0){ if(nextm==0&&rand()%8==0) cout<<1<0){ if(nextm%2) ans=(ans*nextn)%E; nextn=(nextn*nextn)%E; nextm/=2; } cout<