
数论
纵无涯
我们都在路上~
展开
-
勾股数(毕达哥拉斯三元组)
勾股数(毕达哥拉斯三元组)勾股数:可以构成一组直角三角形边长的三个正整数。eg: 3 4 5勾股数的规律:1)任何大于1的正奇数a=2k+1,其平方t=a^2仍为奇数,且将平方数拆成两个相邻的整数 b = t / 2, c = t / 2 + 1,a,b,c为一组勾股数。eg: 3 4 5 5 12 13 7 24 25证明:2)任意大于2的正偶数a=2*k,b = k^2-1,...原创 2018-12-14 14:02:44 · 3380 阅读 · 0 评论 -
HDU 3292 Pell方程第k小解
HDU 3292 Pell方程第k小解链接:HDU3292方法:Pell方程递推式 + 矩阵快速幂AC code:#include<bits/stdc++.h>using namespace std;typedef long long ll;const int mod = 8191;const int NUM = 2;int N = 2;struct mat{ ...原创 2019-03-07 22:10:47 · 184 阅读 · 0 评论