习题部分:#include<bits/stdc++.h>usingnamespacestd;constintN=1e6+10,mod=1e9+7;typedeflonglongll;lln,sq;llv[N],prime[N],sp1[N],sp2[N],cnt;llg1[N],g2[N],w[N],id1[N],id2[N],tot;llqkp(lla,llb){ llans=1; for(;b;b>>=