2019年9月13日
[题解]P2257 |YY的GCD
摘要： "题目链接" ~~袁野的gcd~~ 首先可以肯定的是这是一道数论题 所以题目就是: $\sum_{i=1}^N \sum_{j=1}^M [gcd(i,j)\in prime]$ 接下来就可以愉快的推式子了~ 首先可以按套路枚举 prime 和 gcd $\sum_{p \in prime}\sum 阅读全文
posted @ 2019-09-13 06:59 zh_dou 阅读(172) 评论(1) 推荐(1) 编辑