摘要：
从m个不同元素中，任取n(n≤m)个元素并成一组，叫做从m个不同元素中取出n个元素的一个组合； 从m个不同元素中取出n(n≤m)个元素的所有组合的个数，叫做从m个不同元素中取出n个元素的组合数。 combinatorial number / 在线性写法中被写作C(m,n)。 c(m,n)=p(m,n 阅读全文
摘要：
http://www.cnblogs.com/exponent/archive/2011/08/09/2131960.html 设n为正整数，以 φ(n)表示不超过n且与n互素的正整数的个数，称为n的欧拉函数值 φ：N→N，n→φ(n)称为欧拉函数 φ函数的值 通式：φ(x)=x(1-1/p1)(1 阅读全文
摘要：
二分幂又叫快速幂 它的主要功能是计算 a^b%p (模 p可有可无) 。 时间复杂度为O(logN) 举个例子：不妨设 a=107,b=102,p=1000000007，如果我们求出了 x=a^51%p， 那么 x^2%p就是答案。 那么下面就是求 a^51：我们求出了 x=a^25，那么 x^2* 阅读全文
摘要：
L1-009. N个数求和 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 800 阅读全文