摘要: 题面 传送门: "洛咕" Solution ~~这题比 "这题" 不懂简单到哪里去了~~ 好吧,我们来颓柿子。 为了防止重名,以下所有柿子中的$x$既是题目中的$d$ 为了方便讨论,以下柿子均假设$b =a$ 为了方便书写,以下除号均为向下取整 题目要求的显然是: $\large \sum_{i=1 阅读全文
posted @ 2019-01-22 15:18 GoldenPotato 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 题面 传送门: "洛咕" Solution ~~推到自闭,我好菜啊~~ 显然,这题让我们求: $\large \sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)\in prime]$ 根据套路,我们可以把判断是否为质数改为枚举这个质数,有: 为了方便枚举,我们在这里假设有$m 阅读全文
posted @ 2019-01-22 11:27 GoldenPotato 阅读(1263) 评论(0) 推荐(0) 编辑