romiqi

CSP模拟： T1：求∑i=1n∑j=1mCgcd(i,j)B%mod\sum_{i=1}^n\sum_{j=1}^mC_{gcd(i,j)}^B \%mod∑i=1n​∑j=1m​Cgcd(i,j)B​%mod n,m≤1e10,B≤mod=9990017n,m\le1e10,B\le mod=9990017n,m≤1e10,B≤mod=9990017 莫比乌斯反演，设f(i)f(i)f(i)表...

BZOJ3944 杜教筛模板题： 对于∑i=1nμi\sum_{i=1}^n{\mu_i}∑i=1n​μi​，有μ∗I=ϵ\mu*I=\epsilonμ∗I=ϵ，由μ\muμ的性质或者容斥原理得到 对于∑i=1nϕi\sum_{i=1}^n{\phi_i}∑i=1n​ϕi​，有ϕ∗I=Id\phi*I=Idϕ∗I=Id，将ϕi\phi_iϕi​看做是有多少个分母为iii的最简真分数，则对于1−n1...