DJR228的专栏

整除的尾数 （HDU 2099）

X^2 + Y^2 = Z^2     满足这个方程的的正整数三元组被称为毕达哥拉斯三元组。     本原的毕达哥拉斯三元组，指如果一个毕达哥拉斯三元组x,y,z满足(x,y,z)=1,那么这个毕达哥拉斯三元组称为本原的。     [定理]:正整数x,y,z构成一个本原毕达哥拉斯三元组且y为偶数，当且仅当互素的正整数m,n(m>n),其中m为奇数n为偶数，或者m为偶数n为奇数，并且满足

POJ 1061青蛙的约会 ,扩展欧几里得算法

NEFU 84 五指山 【分析】 扩展欧几里得算法 #include #include long long gcd(long long a,long long b) { return b==0?a:gcd(b,a%b); } long long exgcd(long long a,long long &x,long long b,long long &y ) { if

南阳 oj 147 扩展欧几里得算法

【矩阵的幂】 题目1 : 骨牌覆盖问题·一 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题： 我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆盖方法呢？ 举个例子，对于长度为1到3的棋盘，我们有下面几种覆盖方