#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; unsigned long long get_hash(string s, unsigned long long a, unsigned long long b){ unsigned long long hash = 0; for(int i = 0; i < s.size(); i++){ hash = (hash * a + s[i]) % b; } return hash; } string get_string(int len){ string s; for(int i=0;i>a>>b; vector va; va.push_back(a); unsigned long long na=(a*a)%b; while(true){ if(na==a || na==0) break; va.push_back(na); na=(na*a)%b; } unsigned long long len=va.size()+1; //cout<