【題解】洛谷P4902[CYJian的水題大賽[第三彈]]C.乘積 線性篩

題目鏈接 賽後題解 講道理，中間那些公式變形看明白了，線性篩那段給我搞蒙了……h是算啥的，爲啥要%(mod-1) QAQ #include<cstdio> const int mod=19260817,N=1e6+10; int t,a,b,prime[N/10],p,d[N],h[N],f[N]; bool iscomp[N]; long long qpow(long long a,int b)

>>阅读原文<<