#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int mod(string m,int x) { int res=0; for(int i=0;i>n>>m; int x=n[n.size()-1]-'0',y=(m[m.size()-2]-'0')*10+m[m.size()-1]-'0'; int res=1; for(int i=0;i