摘要:
求解二元一次方程可以通过使用扩展欧几里德定理解决。 而求解二元二次方程则可以通过变量转化利用枚举的方式进行解决。如(b-a+1)*(a+b)=4000,可以将等式左端一个因子化为另一变量T,然后另一因子转化为含 T 和另一变量的式子,通过枚举 T ,利用另一因子必为整数的前提,来求解符合要求的T,也 阅读全文
摘要:
求单一数字的约数个数可以直接使用唯一分解定理(约数个数=(1+e1)*(1+e2)*...(1+en)) 而求一个区间的数字的约数个数和就不能使用唯一分解定理了进行遍历求值了,尤其是区间范围很大的时候,很容易就TLE了 洛谷P1403https://www.luogu.org/problemnew/ 阅读全文