莫比乌斯反演目录下的文章
[CQOI 2017] 小Q的表格
题意简述
有一个表格,表格有无穷多行,无穷多列,行和列都从1开始标号。
表格里面每个格子都填了一个整数,第a行第b列的整数记为f(a,b)。
这个表格要满足一些条件:
1. 对任意的正整数a,b,都要满足f(a,b)=f(b,a);
2. 对任意的正整数a,b,都要满足b \times f(a,a+b)=(a+b) \tim……
[NOI 2016] 循环之美
题目描述
牛牛是一个热爱算法设计的高中生。在他设计的算法中,常常会使用带小数的数进行计算。牛牛认为,如果在k进制下,一个数的小数部分是纯循环的,那么它就是美的。
现在,牛牛想知道:对于已知的十进制数n和m,在k进制下,有多少个数值上互不相等的纯循环小数,可以用分数……
[BZOJ 2693] JZPTAB
题目描述
计算\sum_{i=1}^{n} \sum_{j=1}^{m} {lcm (i,j)} \mod (10^8 + 9),有多组数据。
输入格式
一个正整数T表示数据组数。
接下来T行 每行两个正整数 表示N、M。(T <= 10000;N, M<=10000000)
输出格式
共T行,每行一个整数 表示第i组数据的结果。
题目解析
膜拜神……
[BZOJ 1101] Zap
题目描述
FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x