【题解】洛谷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)

>>阅读原文<<