wyb的博客

摘要： 前置推导 令 \(b_1 = \frac{a_1}{x},b_2 = \frac{a_2}{x},\dots,b_n = \frac{a_n}{x}\) 。 很显然 \(b_i\) 为整数，且 \(b\) 数组的全部元素互质，即 \(gcd(b_1,b_2,b_3,\dots,b_n) = 1\)。 阅读全文