随笔分类 - 数学
摘要:Yet Another Counting Problem 思路:假设a <= b。 x % a % b = x % a是显然成立的,那么只需要比较 x % a != x % b % a的情况就可。 通过手写 x % a 和 x % b % a的情况,发现我们只需要写出一个lcm(a,b)的表格(lc
阅读全文
摘要:反素数的定义: 对于任何正整数,其约数个数记为,例如,如果某个正整数满足:对任意的正整 数,都有,那么称为反素数。 或者: 一个[1,n]的连续区间, 约数相同的最小数x,x是反素数。例如:f(6) = 4,f(8) = 4,6是约数为4切最小的数,所以6是约数。 反素数性质: 反素数肯定是从2开始
阅读全文