摘要:
Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、d、k 第一行一个整数n,接下来n行每行五个整数,分 阅读全文
摘要:
好多遍听懵逼钨丝繁衍,感觉可以食用了。233 从前有个人他吃饱了撑的想研究一个式子: 就是假如有一个函数它的取值由它的约数的某函数值决定。例如这样: 然后反演了一下,你想知道这个f(d)的规律: 然后你发现每个小f的函数值是由 然后你发现每个小f的函数值是由 这个就是F的系数,也就是莫比乌斯函数,下 阅读全文