摘要: P1072 Hankson 的趣味题 题目大意: 求有多少个 \(x\) 满足: \(\gcd(x,a_0)=a_1,\text{lcm}(x,b_0)=b_1\) solution: 首先我们探究一些性质:设$x=k_1\times a_1,a_0=k_2\times a_1$ ,且 \(\gcd 阅读全文
posted @ 2021-09-13 20:28 Mr_think 阅读(40) 评论(0) 推荐(0)