数学--数论--直角三角形--勾股数---奇偶数列法则 a^2+b^2=c^2

勾股数，又名毕氏三元数 。勾股数就是可以构成一个直角三角形三边的一组正整数。勾股定理：直角三角形两条直角边a、b的平方和等于斜边c的平方（a²+b²=c²）

CF思维联系–CodeForces - 223 C Partial Sums（组合数学的先线性递推）

如果把a1,a2,a3....an的系数取出，会有如下规律1,11,111,1111C00​C10​C20​C30​

数学--数论--四大定理之威尔逊定理

威尔逊定理 当 ( p − 1 ) ! ≡ − 1 ( m o d p ) (p−1)!≡−1(modp)(p−1)!≡−1(modp)时，p pp为素数。 p...

数学--数论--最小公倍数+最大公约数

数学中约定： GCD（a，b)为a ,b的最大公因数 LCM（a，b）为小公倍数

数学--数论--逆元（拓展欧几里得）模板

数学--数论--欧几里得定理和拓展欧几里得定理

证明： 我们首先约定：m = gcd(a,b) , n = gcd(b, q) , a = b*p +q。（这里的gcd含义跟上面一样，q的含义跟后面式子同）...

数学--数论--HDU 5019 revenge of GCD

In mathematics, the greatest common divisor (gcd), also known as the greatest co...

数学--数论-- HDU -- 2854 Central Meridian Number （暴力打表）

A Central Meridian (ACM) Number N is a positive integer satisfies that given two...

数学--数论--HDU 1792 A New Change Problem （GCD+打表找规律）

Problem Description Now given two kinds of coins A and B,which satisfy that GCD...

数学--数论--HDU 12151七夕节

Problem Description 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:“你们想知道你们的另一半是谁吗?那就按照...

数学--数论--HDU 2136（素数筛选法）

Everybody knows any number can be combined by the prime number. Now, your task ...

思维+模拟--POJ 1013 Counterfeit Dollar

Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coi...

数学--数论--POJ281（线性同余方程）

埃琳娜（Elina）正在阅读刘如家（Rujia Liu）写的书，其中介绍了一种表达非负整数的奇怪方法。方式描述如下： 选择k个不同的正整数a 1，a 2，…，...

数学--数论--HDU1222 狼和兔子（最大公约数）

兔子必须藏在其中一个洞中。狼以逆时针方向搜索兔子。他第一个进入的洞是一个用0签名的洞。然后，他将每m个洞进入一个洞。例如，m = 2和n = 6，狼将进入带有符...

数学--数论--HDU1576 A / B(逆元）

问题描述 要求（A / B）％9973，但由于A很大，我们只被告知n（n = A％9973）（我们给定的A必能被B整除，且gcd（B，9973）= 1）。

数学--数论--鸽巢原理

如果要把n个物件分配到m个容器中，必有至少一个容器容纳至少⌈n / m⌉个物件。（⌈x⌉大于等于x的最小的整数）

图论--最大团问题

一个无向图 G=(V，E)，V 是点集，E 是边集。取 V 的一个子集 U，若对于 U 中任意两个点 u 和 v，有边 (u,v)∈E，那么称 U 是 G 的一...

数论--费马小定理求逆元

数学--矩阵快速幂详解