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 阅读(260) 评论(0) 推荐(2)