#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;intlen;intm;intrt=0;inthas[1000010];voidinit(){ srand(1);has[0]=1;for(inti=1;i<=1000000;i++)has[i]=has[i-1]*101;//cout<<