摘要：
##题目 [HNOI2008]越狱 ##想法 以后这种题目考虑容斥 正着不做我们考虑全集减补集 补集就是相邻的人都不信仰同一宗教 易得 \(ans\ =\ m ^ n\ - m * (m\ -\ 1) ^ {n\ -\ 1}\) ##代码 #include<iostream> #include<cs 阅读全文
摘要：
##题意 求这个$\sum\limits_\sum\limits_lcm(i,j) \mod (20101009)$ ##想法 以下$n > m$ 在物理课上推出了柿子（逃 回家了拍草稿纸上来 \(\sum\limits_{i = 1}^{n}\sum\limits_{j = 1}^{m}lcm(i 阅读全文
摘要：
##题意 求$\sum\limits_in\ \sum\limits_jm\ d(ij)$其中$d(x)$为$x$的约数个数 ##想法 看到这个柿子想到的就是莫反了。 有这样一个结论 $ d（xy）= \sum\limits_{i|x} \ \sum\limits_{j|y}[gcd(i,j) == 阅读全文