2019年9月17日
HAOI2011 Problem b
摘要： 题意 给出 $a,b,c,d,k$ ，求 $\sum_{i=a}^b\sum_{j=c}^d[gcd(i,j)==k]$ 。 传送 "Luogu" "BZOJ" 分析 假设 $b\le d$ 将 $k$ 提出来 $$\sum_{i=a}^{\lfloor\frac{b}{k}\rfloor}\sum 阅读全文
posted @ 2019-09-17 21:29 小蒟蒻hlw 阅读(127) 评论(0) 推荐(0)