2020年1月18日
【Luogu】P1072 Hankson 的趣味题 题解
摘要： 原题链接 题目给了两个条件： \(gcd(x,a_0)=a_1,lcm(x,b_0)=b_1\) 所以，根据 \(gcd\) 与 \(lcm\) 的性质，我们可以得到如下结论： \(a_1|x,x|b_1\) , \({x} \over a_1\) 与 \(a_0 \over a_1\) 互质, \ 阅读全文
posted @ 2020-01-18 16:49 Zesty_Fox 阅读(107) 评论(0) 推荐(0) 编辑