摘要：
题解 q<=1e6，询问非常多。而n，r也很大，必须要预处理所有的答案，询问的时候，能比较快速地查询。 离线也是没有什么意义的，因为必须递推。 先翻译$f_0(n)$ $f_0(n)=\sum_d|n[(d,\frac{n}{d})=1]$ 一个数的约数和约数的另一半互质，那么，必须意味着，对于n的 阅读全文
摘要：
https://blog.csdn.net/ab_ever/article/details/76737617 阅读全文