摘要:
~~ [Update] 我好像现在都看不懂我当时在写什么了= =~~ $Description$ 求$\sum_{i=a}^b\sum_{j=c}^d[(i,j)=k]$ $Solution$ 首先是把下界作为1.可以化为求 $$\sum_{i=1}^{\lfloor\frac{N}{k}\rflo 阅读全文
摘要:
~~同余方程都不会写了。。还一直爆int~~ cpp / 2.关于同余方程ax ≡b(mod p),可以用Exgcd做,但注意到p为质数,y一定有逆元 首先a%p=0时 仅当b=0时有解;然后有x ≡b a^ 1(mod p),a,p互质,可用快速幂求a的逆元, b的得到x 但是扩欧还是比快速幂快的 阅读全文
摘要:
"题目链接" $Description$ q次询问,每次给定r,n,求$F_r(n)$。 $$ f_0(n)=\sum_{u\times v=n}[(u,v)=1]\\ f_{r+1}(n)=\sum_{u\times v=n}\frac{f_r(u)+f_r(v)}{2}$$ $Solution$ 阅读全文