2019年8月17日
【BZOJ2820】【XSY1721】GCD（莫比乌斯反演）
摘要： 莫比乌斯反演入门题 $Description$ 神犇GJS虐完数论后给zzHGR出了一个数论题。 给定n,m,求1≤x≤n,1≤y≤m且gcd(x,y)为质数的(x,y)有多少对。 zzHGR必然不会了，于是向你来请教…… 多组输入。 $Input$ 第一行一个整数T，表述数据组数。 接下来T行，每 阅读全文
posted @ 2019-08-17 10:49 ShuraEye 阅读(125) 评论(0) 推荐(0) 编辑