会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
SUMMERMINGQAQ
博客园
首页
新随笔
联系
订阅
管理
10 2020 档案
CF 1423 K. Lonely Numbers(数学 + 思维)
摘要:传送门 思路:根据三角形性质,我们容易得到: a + gcd(a, b)^2 > b a + b > gcd(a, b)^2 b + gcd(a, b)^2 > a 推出: a - b < gcd(a, b)^2 < a + b ① 假设a为偶数,可以得到 a + 2或者a - 2与a配对一定满足
阅读全文
posted @
2020-10-19 23:08
SummerMingQAQ
阅读(289)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享