摘要：
题面 所以给定一个整数N，你需要求出∑gcd(i, N)(1 define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef long long ll 阅读全文
posted @ 2018-01-10 22:05
Cyhlnj
阅读(243)
评论(0)
推荐(0)
摘要：
题面 "戳我" Sol ~~傻逼题~~ $原式=\sum_{p质数}^{n}\sum_{i=1}^{\lfloor\frac{n}{p}\rfloor}\sum_{j=1}^{\lfloor\frac{m}{p}\rfloor}[gcd(i, j)==1]$ $设f(i) = \sum_{i=1}^ 阅读全文
posted @ 2018-01-10 21:04
Cyhlnj
阅读(151)
评论(0)
推荐(0)
摘要：
题面 "戳我" Sol 考虑枚举长度i 与l，r无太大关系，只需要关心这len=r l+1个数的放法。。 我们把len个数看成这么多个不同的盒子，i的长度看成相同的i个球 相当于把这i个球放到这些盒子里，可以重复放的方案数 也就是求可重组合，也就是组合数$C_{len 1}^{len+i 1}$~~ 阅读全文
posted @ 2018-01-10 20:50
Cyhlnj
阅读(156)
评论(0)
推荐(0)
摘要：
题面 $\sum_{i=1}^{n}\sum_{j=1}^m\gcd(i,j)\mod998244353$ $n,m define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespa 阅读全文
posted @ 2018-01-10 20:13
Cyhlnj
阅读(227)
评论(0)
推荐(0)
摘要：
Sol 首先有个结论 $\sum_{i=1}^{m}\sum_{j=1}^{n}d(i j)=\sum_{i=1}^{m}\sum_{j=1}^{n}\sum_{x|i}\sum_{y|i}[gcd(x,y)==1]$ 证明：可以看 "po姐的博客" 接着这个式子推 $$ 原式=\sum_{x=1} 阅读全文
posted @ 2018-01-10 17:27
Cyhlnj
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号