2020年11月16日
洛谷P1072 Hankson的趣味题
摘要： 传送门 solution: 很妙的数学推导题 易知，一般的，令$k = \gcd(a, b)\(，则\)\gcd(a / k, b / k) = 1$。 那么将$\gcd(x, a_0) = a_1$转化为$\gcd(x / a_1, a_0 / a_1) = 1$ ① 又由$b_1 = \oper 阅读全文
posted @ 2020-11-16 19:40 Speculator18 阅读(59) 评论(0) 推荐(0)