Utawarerumono（裴蜀定理）

註釋：本章涉及的數爲整數 題面 題意：見題面。 解決思路：首先判斷 a x + b y = c \small ax+by=c ax+by=c是否有解，由裴蜀定理可知， ( a , b ) ∣ c \small (a,b)\mid c (a,b)∣c時有解。 此時計算 p 2 x 2 + p 1 x + q 2 y 2 + q 1 y \small p_2x^2+p_1x+q_2y^2+q_1y p

>>阅读原文<<