#include using namespace std; typedef long long ll; using ull = unsigned long long; vectorrolling_hash_search(string s,string t){ vectorindex_list; ll SL=s.size(); ll TL=t.size(); ull b=1e8+7; ull a=1; for (int i = 0; i < TL; i++) { a*=b; } ull s_hash = 0; for (int i = 0; i < TL; i++) { s_hash=s_hash*b+s[i]; } ull t_hash=0; for (int i = 0; i < TL; i++) { t_hash=t_hash*b+t[i]; } for (int i = 0; i < SL-TL+1; i++) { if(s_hash==t_hash) index_list.push_back(i); if(i+TL>a>>b; string s,t; ll cnt=0; int d=0; for (int i = 1; i <=25; i++) { cnt=0; ll copy=a; bool flag=false; while(1){ if(cnt>1e6) break; copy*=copy; copy%=b; if((copy*i)%b==0) { flag=true; d=i; break; } cnt++; } if(flag) break; } s.push_back('a'); t.push_back('a'+d); for (int i = 0; i < cnt; i++) { s.push_back('a'); t.push_back('a'); } cout<