Pell方程
StaroForgin
这个作者很懒,什么都没留下…
展开
-
[HDU6222]Heron and His Triangle
Heron and His Triangle题解很水的一道找规律题呀由T**M*E***的要求,还是写一下Pell方程的做法吧由海伦公式可知,,令,则由于,所以肯定是平方数。所以。所以我们可以得到递推公式,即每个区间的取值公式:,找到比n大的最小的一个,输出即可。源码#include<cstdio>#include<cmath>#include<cstring>#include<iostream>原创 2020-05-22 21:37:43 · 169 阅读 · 0 评论 -
[HDU3292]No more tricks, Mr Nanguo
Smith's Problem题解板子题...首先,我们可以枚举y(毕竟y要小些)来求出一组最小的正整数解的x,y。不会T的,毕竟y很小。由于Pell方程有着,的迭代公式,我们可以通过递推将其求出第k组解。关于上面迭代公式的证明: 证毕。于是,我们又惊奇地发现上面的那个式子可以转化成矩阵快速幂求解。即:,于是,就可以通过矩阵快速幂求解了。源码#include<cstdio&g...原创 2020-05-22 10:59:46 · 219 阅读 · 0 评论