题目: LINK 题意可以理解为： y^2 - n*x^2 == 1 已知n，求(x, y)的第k小的解. 这个式子可以用佩尔方程定理来解，可以把用到的前29个最小的解先打表。至于求第k小解，k比较大，可以用矩阵快速幂来做。 #include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include

题目： 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是一个正整数且不是完全平方数

1 佩尔数（Pell Number） 佩尔数（Pell Number）是一个自古以来就知道的整数数列，由递推关系定义，与斐波那契数类似。佩尔数呈指数增长，增长速率与白银比的幂成正比。它出现在2的算术平方根的近似值以及三角平方数的定义中，也出现在一些组合数学的问题中。 2 源程序 using System; namespace Legalsoft.Truffer.Algorith