特牛网址导航

bzoj 2301: [HAOI2011]Problem b (反演)_2301:[haoi2011]问题b-CSDN博客

网友收藏
文章浏览阅读280次。题目描述传送门题目大意: ∑i=ab∑j=cd[gcd(i,j)==k]\sum\limits_{i=a}^b \sum\limits_{j=c}^d [gcd(i,j)==k]题解∑i=ab∑j=cd[gcd(i,j)==k]\sum\limits_{i=a}^b \sum\limits_{j=c}^d [gcd(i,j)==k] =∑i=1b∑j=1d[gcd(i,j)==k]−∑i=1a∑_2301:[haoi2011]问题b