摘要：
这简直就是一个！@#￥%……&*（sb题我都~!@#$%T^&* 随便枚举gcd乱推柿子完事，我还想了贼久怎么加速自然数幂和 结果告诉我直接暴力搞完事，sigema(min/d)约等于ln(n) ！！！？？？？ 阅读全文
摘要：
这个题不应该想不到的啊 考虑对于每个质因数分别计算答案，最后再乘起来 那么每个答案就是phi(p^(sigema(1~n)i bi)) bi表示这个位置用了多少当前质因数，显然我们可以算出bi的上界ci，即在ai中pi出现了几次 而函数值非常简单，就是p^(k-1)*(p-1)，而根据乘法分配律可以 阅读全文
摘要：
开始莫反强行拿掉欧拉函数搞出了一个这样的柿子。。。sigema(1~n)c sigema(1~n*m/c)d u(d)* (1+n/c)*(n/c)/2 * (1+m/(d/c))*(m/(d/c))/2 自以为很对结果后来发现居然没办法把u给处理出来。。。囧 结果发现是个杜教筛裸题的哥哥题 然后这 阅读全文