Haipai1998的博客

贵在坚持

牛客No.5 B-div[高精度模板和pell]

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

2018-10-02 16:15:26

阅读数:51

评论数:0

Heron and His Triangle HDU - 6222 [佩尔方程+JAVA]

Heron and His Triangle HDU - 6222  题意:一个三角形的三边长为 t-1,t,t+1  并且面积S为正整数,求>=n的最小t 思路:n<=1e30 。 高精度,1e30≈2^100 。 因此预处理出前100项t就够了 ...

2018-08-12 11:15:32

阅读数:53

评论数:0

高精度模板

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

2018-08-11 18:21:59

阅读数:17

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭