#include<iostream> using namespace std; int main(){ int a,b,n=1; cin>>a>>b; if(a==7){ cout<<7; return 0; } for(int i=1;i<=b;i++){ n=(n*a)%7; } cout<<n; }