Haipai1998的博客

题意:根据题意转换能得到一个公式,是pell模型   佩尔方程： 形如x2-D*y2=1(D是一个固定的正整数且D不是完全平方数)的方程称为佩尔方程 佩尔方程定理： 佩尔方程总有正整数解，若(x1,y1)是使x1最小的解，则每个解(xk,yk)都可以通过取幂得到： xk + yk * sqrt(D) = (x1 + y1 *sqrt(D))k xn+1 = x0_xn +Dy0_y...

const int numlen = 1005; // 位数 int max(int a, int b) { return a>b?a:b; } struct bign { int len, s[numlen]; bign() { memset(s, 0, sizeof(s)); len = 1; } bign(int nu...

Heron and His Triangle HDU - 6222  题意：一个三角形的三边长为 t-1,t,t+1  并且面积S为正整数，求>=n的最小t 思路：n<=1e30 。 高精度，1e30≈2^100 。 因此预处理出前100项t就够了 海伦公式求面积，整理有x^2-3y^2=1（t=2*x） 写JAVA的过程中遇到了点问题，这篇博客写得挺好 https://bl...