2018年12月27日
[HAOI2011]Problem b
摘要： "嘟嘟嘟" 看到求区间的，一个很好的思路就是转换成前缀和相减。那么这道题就是二维前缀和。 容易列出 $$\sum _ {i = 1} ^ {n} \sum _{j = 1} ^ {m} [gcd(i, j) = k]$$ 然后就是套路的推导了，跟 "这道题" 一模一样，看我的题解吧 "[POI200 阅读全文
posted @ 2018-12-27 08:56 mrclr 阅读(122) 评论(0) 推荐(0) 编辑