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

>>阅读原文<<