o_Invincible_o的博客

P2257 TTT 组数据。 给定 N,MN,MN,M ，求 1≤x≤N,1≤y≤M1\le x \le N,1\le y \le M1≤x≤N,1≤y≤M ,gcd(x,y)\text{gcd}(x,y)gcd(x,y) 为质数的对数。 T≤104 , N,M≤107T\le 10^4\ , \ N,M\le 10^7T≤104 , N,M≤107 Solution 根据题意，其实是求（假设 n<mn<mn<m ）： ∑i=1n∑j=1m[gcd