know_heng的博客

抽屉原理：将n+1个物品放入n个抽屉里，每个抽屉最少放1个，则必定有抽屉有超过1个物品。例题：poj 2356 题目大意就是先给出一个数N，接着再给出N个数，要你从这N个数中任意选择1个或多个数，使得其和是N的倍数如果找不到这样的答案 则输出0答案可能有多个，但任意输出一个解就行。输出的第一行是选择元素的个数M，接着M行分别是选择的元素的值实际上此题一定有解，不存在

欧拉函数：在数论中，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。φ函数的值 　通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数(小于等于1)就是1本身）。 (注意：每种质因数只一个。比如12=2*2*3那么φ（12）=12*（1

反素数问题描述:对于任何正整数x,起约数的个数记做g(x).例如g(1)=1,g(6)=4.定义：如果某个正整数x满足:对于任意i(0现在给一个N,求出不超过N的最大的反素数.比如:输入1000 输出 840思维过程:求[1..N]中最大的反素数-->求约数最多的数如果求约数的个数 756=2^2*3^3*7^1(2+1)*(3+1)*(1+1)=24基

一、威尔逊定理若p为质数，则p|(p-1)!+1亦：(p-1)! ≡ p-1 ≡ -1(mod p)例题：HDU 2973 YAPTCHA (威尔逊定理及其逆定理)解题报告见http://blog.youkuaiyun.com/synapse7/article/details/18728157二、费马小定理假如p是

PagodasTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1571    Accepted Submission(s): 1091Problem Descriptionn pagodas were s