2021年4月16日
杂题选讲 3 公约数的和
摘要： T1 T2 这是一个大水题big water 我们设 f[k]表示gcd(i,j)=k的个数， g[k]表示k | gcd(i,j) 的个数。 显然g[k]=f[k]+f[2k]+f[3k]+....+f[mk]. 又因为g[k]=(k/n)^2. （i,j因为都要是k的倍数，所以各有k/n种选择， 阅读全文
posted @ 2021-04-16 20:18 S_Curry 阅读(45) 评论(2) 推荐(2) 编辑