会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
sigongzi
在下司公子,又名4 + 7
新随笔
订阅
管理
2018年10月17日
【AtCoder】AGC028 (A-E)题解
摘要: A Two Abbreviations 如果有最小答案的话这个答案一定是N和M的lcm 我们考虑一下什么情况下 $k \frac{L}{N} = h \frac{L}{M}$且$k,g$互质 显然是在$k = \frac{N}{gcd(N,M)},h = \frac{M}{gcd(N,M)}$的时候
阅读全文
posted @ 2018-10-17 17:36 sigongzi
阅读(418)
评论(0)
推荐(0)
编辑