会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Gariton
Welcome to Gariton!
博客园
首页
新随笔
联系
订阅
管理
2021年7月31日
[NOI2021] 密码箱
摘要: \(\text{Problem}:\)[NOI2021] 密码箱 $\text{Solution}:$ 首先,不难发现答案的分子和分母一定是互质的。具体的,考虑当前的答案为 $\dfrac{x}{y}$,新加入一个 $k$,答案变为 $\dfrac{y+xk}{x}$,而显然 $\gcd(x
阅读全文
posted @ 2021-07-31 11:48 zkdxl
阅读(229)
评论(0)
推荐(2)
编辑
公告