摘要：
写在前面： 仍然没有知识点和板子题 轮状病毒 看起来好像是道板子题，但是没有模数便很难受 如果直接打高精需要高精加减乘除，而且还要维护正负 这个时候当然是果断打表啦 不难发现奇数项全部是平方数，偶数项加4也是 把它们开方后恰好就是一个递推序列：其中 $$f[1]=1,f[2]=3,f[i]=f[i- 阅读全文
摘要：
A. B 标签： 莫比乌斯反演+杜教筛 题解： 看到这题面显然是莫比乌斯跑不了了 设$f[i]$代表$gcd$恰好为$i$的方案数 $g[i]$代表$gcd$为$i$的倍数的方案数 即 $$g[i]=\sum\limits_{i|d}f[d]$$ $$g[i]=C_{\lfloor \frac{n} 阅读全文