会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2020年8月14日
洛谷 p3455 [POI2007]ZAP-Queries
摘要: 题意: 给定$a, b, d$,求满足$1 \leq x \leq a , 1 \leq y \leq b$且$\gcd(x, y)=d$的二元组$(x, y)$的数量 思路: $\sum_{x=1}^{n}\sum_{y=1}^{b}[\gcd(x, y)=d]$ 简化式子: $\sum_{x=1
阅读全文
posted @ 2020-08-14 12:27 君顾
阅读(95)
评论(0)
推荐(0)
编辑
公告