#include using namespace std; long p(long a,long b,long m){return b?p(a%m*(a%m)%m,b/2,m)*(b%2?a%m:1)%m:a%m?1:0;} long A,B,C; main() { string s;cin>>s; int id=0; while(s[id]!='^')A=A*10+s[id++]-'0'; id++; while(s[id]!='^')B=B*10+s[id++]-'0'; id++; while(id