这类问题一般最后都会转化成一个佩尔方程即x^2-dy^2=1，当d很大的时候最小的(x,y)都大得不得了，用穷举法自然会爆，一般要用到连分数的知识

那这题到底怎么解啊？继续求助，谢谢

我很诚实的表示不知道佩尔方程是什么

给定一个正整数d且d不能是其它正整数的平方，求x^2-dy^2=1的正整数解(x,y)

枚举？mathematica 直接崩溃。我很乐意看到<10^1000的解

pell不能涵盖所有解，最终的方程是ax^2-by^2=c的二阶丢番图方程

这是信息学的题目么= =
北京OI有一年出对偶线性规划，会的100，不会的0。。恨这种题啊

我有点问题、求解释
设步兵为a^2 剑兵为b^2 弓箭兵为m(m+1)/2 骑兵为n(n+1)/2
a、b、m、n都是正整数
然后开始列方程：
①a^2-n(n+1)/2=5b^2/6
②b^2-n(n+1)/2=9m(m+1)/40
③m(m+1)/2-n(n+1)/2=13a^2/42
消元：801b^2=735a^2
很明显没解、、、
求解释。

对偶的话，用对偶单纯形法就能搞定了吧

是a+b=n^2&&c+d=m(m+1)/2

就是会的100不会的0啊

能用手机里的Lingo算吗？