求解简单数学方程【变量转化+枚举】

求解二元一次方程可以通过使用扩展欧几里德定理解决。

而求解二元二次方程则可以通过变量转化利用枚举的方式进行解决。如(b-a+1)*(a+b)=4000,可以将等式左端一个因子化为另一变量T,然后另一因子转化为含 T 和另一变量的式子,通过枚举 T ,利用另一因子必为整数的前提,来求解符合要求的T,也就得到求解 a b 的目的。

洛谷P1147https://www.luogu.org/problemnew/show/P1147

原文地址:https://www.cnblogs.com/MekakuCityActor/p/8878168.html