摘要：
[toc] T1 题目大意 吹雪养了一只猫，但是猫跑走了，于是她要把猫抓回来。 众所周知，猫总是喜欢乱跑，而且总是会跑进奇怪的地方：这个奇怪的地方可以被抽象成一张n个点m条边的无向图，且边的长度都为1；吹雪站在1号点，而跑走的猫可能出现在标号为2..n的点中的任意一个。 为了节省时间，吹雪一定要走两 阅读全文
posted @ 2019-08-23 21:07
胡昊天
阅读(137)
评论(0)
推荐(0)
摘要：
[toc] T1 题目大意 求$\sum_{i=1}^n\sum_{j=1}^n\mu(gcd(i,j))\%998244253,n\le 10^{10}$ sol $$ \sum_{i=1}^n\sum_{j=1}^n\mu(gcd(i,j))\\ =\sum_{k=1}^n\sum_{i=1}^ 阅读全文
posted @ 2019-08-23 21:06
胡昊天
阅读(183)
评论(0)
推荐(0)