莫比乌斯反演目录下的文章
[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组数据的结果。
题目解析
膜拜神……
TC SRM 675 Div.2
Codeforces Round #362 (Div. 1)
2016多校联合训练6