2017年11月29日
bzoj2820: YY的GCD
摘要： 设F(i)=sigema(1~n) gcd(x,y)==i 的个数 ans=sigema(1~n,i为质数)i F(i); 设G(i)=sigema(1~n) gcd(x,y)==i 的倍数 的个数 那G(i)=(n/i)*(m/i)，反演。以上做法是和2818一样的，但是由于多组数据就会T 观察一 阅读全文
posted @ 2017-11-29 13:58 AKCqhzdy 阅读(173) 评论(0) 推荐(0)