1320street专题

POJ 1320Street Numbers(佩尔方程定理)

题目: LINK 题意:最终是这个意思1+2+3+.....+a == a + a+1 + a+2 + ..... + b;求满足这个式子的(a, b) b由大到小的前10个。  利用求和公式可以得到 2*a*a == b*b + b; 令b = (y-1)/2,带入得到y*y - 8*a*a = 1.(化成佩尔方程的形式) 可以利用佩尔方程定理,如果D是一个正整数且不是完全平方数