蒟蒻orz

摘要： 题目大意 求 ∑p∈primes∑x=1n∑y=1m[gcd⁡(x,y)=p]\sum\limits_{p \in primes}\sum\limits_{x=1}^{n}\sum\limits_{y=1}^{m}[\gcd(x,y)=p]p∈primes∑​x=1∑n​y=1∑m​[gcd(x,y 阅读全文

摘要： 题目大意 对于一个数 xxx，当且仅当将其分解后各个质因数的指数的最大公约数为 111 时，我们称这个数是合法的。 有 TTT 组数据，对于每组数据，询问区间 [2,n][2,n][2,n] 中合法的数的个数。 1≤T≤105,2≤n≤10181 \leq T \leq 10^5,2 \leq n 阅读全文