摘要：莫比乌斯反演入门题 $Description$ 神犇GJS虐完数论后给zzHGR出了一个数论题。 给定n,m,求1≤x≤n,1≤y≤m且gcd(x,y)为质数的(x,y)有多少对。 zzHGR必然不会了，于是向你来请教…… 多组输入。 $Input$ 第一行一个整数T，表述数据组数。 接下来T行，每 阅读全文

摘要：$Description$ 给你$n,m$，求$\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)$ 答案对$100000009$取模。 多组数据。 $Input$ 第一行有一个正整数$t$表示数据组数 接下来$t$行每行有两个正整数$n,m$ $Output$ $t$行，第$i$行为 阅读全文

摘要：一、莫比乌斯反演 我们先来看一个函数：$F(x)=\sum_{d\mid x} f(d)$ 我们先枚举一下这个函数的各个值 $F(1)=f(1)$ $F(2)=f(1)+f(2)$ $F(3)=f(1)+f(3)$ $F(4)=f(1)+f(2)+f(4)$ $F(5)=f(1)+f(5)$ $F( 阅读全文