打赏

相关文章

ARC 221 简记

A 对 \((A,C)\) 辗转相除后一定能得到 \((Ai+B,D)\) 的形式,由莫反有 \(\sum_{i=1}^{n}{(Ai+B,D)}=\sum_{t|D}{\varphi(t)\sum_{i=1}^{n}{[t|Ai+B]}}\),后面的和式可以 exgcd 做。注意到 \(D\) 变换后为 \(10^8\) 级…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部