/*This Code is Submitted by billforum for Problem 2901 at 2012-05-24 16:25:02*/
#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
long long cal(long long x,long long b,long long a)
{
long long c=x,tmp=1;
while(b>0)
{
if(b&1==1) tmp=(tmp*c)%a;
b=b>>1;
c=(c*c)%a;
}
return tmp;
}
int main()
{
long long a,b;
while(cin>>a>>b)
{
if(a%2==0)
{
cout<<cal(a/2,b,a)<<endl;
}
else cout<<"0"<<endl;
}
return 0;
}