AC. 梦想

莫比乌斯反演目录下的文章

[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……
17/05/03 | 暂无评论 | 560阅读 阅读详情

[NOI 2016] 循环之美

题目描述 牛牛是一个热爱算法设计的高中生。在他设计的算法中,常常会使用带小数的数进行计算。牛牛认为,如果在k进制下,一个数的小数部分是纯循环的,那么它就是美的。 现在,牛牛想知道:对于已知的十进制数n和m,在k进制下,有多少个数值上互不相等的纯循环小数,可以用分数……
17/04/14 | 暂无评论 | 770阅读 阅读详情

[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组数据的结果。 题目解析 膜拜神……
16/03/03 | 暂无评论 | 2,431阅读 阅读详情

[BZOJ 1101] Zap

题目描述 FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x
16/01/04 | 暂无评论 | 659阅读 阅读详情