https://www.luogu.org/problemnew/show/P1072
一开始看了一看居然还想放弃了的.
把 \(x,a_0,a_1,b_0,b_1\) 质因数分解.
例如 \(x=p_1^{\alpha_1}p_2^{\alpha_2}...p_k^{\alpha_k}\)
由gcd的性质,对应指数的最小值,直接得一组方程.
再有lcm的性质,对应指数的最大值,再得一组方程.
洛谷 - P1072 Hankson - 的趣味题 - 质因数分解
猜你喜欢
转载自www.cnblogs.com/Yinku/p/10673128.html
今日推荐
周排行