首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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是一个正整数且不是完全平方数
阅读更多...