会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
极简主义
人类因思想而伟大
博客园
首页
新随笔
联系
订阅
管理
2019年10月28日
UVA11424 GCD - Extreme (I)[数论]
摘要: 其实这题我也没太明白。。。 我们要求 $$ \sum_{i=1}^{N 1}\sum_{j=i+1}^Ngcd(i,j) $$ 引理: 我们要求$gcd(i,j)=k$的个数,可转化为求$gcd(i/k,j/k)=1$的个数,即$\varphi(N/k)$。 那么如果要求所有满足$gcd(i,j)=
阅读全文
posted @ 2019-10-28 20:18 DarkValkyrie
阅读(184)
评论(0)
推荐(0)
编辑
公告