数学
余浩媛
AC是种恶习,但是我似乎已经戒不掉了!
展开
-
快速幂
常规求幂int pow1(inta,intb){ int r=1; while(b--) r*=a; return r;} 二分求幂(一般)int pow2(inta,intb){int r=1,base=a;while(b!=0){ if(b%2) r*=base; base*=bas原创 2015-08-26 20:54:01 · 301 阅读 · 0 评论 -
位运算
转载:http://www.cnblogs.com/lzmfywz/archive/2013/03/16/2963873.html位运算应用口诀 清零取反要用与,某位置一可用或 若要取反和交换,轻轻松松用异或 移位运算 要点 1 它们都是双目运算符,两个运算分量都是整形,结果也是整形。 2 " 3 ">>"右移:右边的位被挤掉。对于左边移出的空位,如果是转载 2015-09-18 12:27:25 · 302 阅读 · 0 评论 -
反素数深度分析
链接:http://blog.csdn.net/ACdreamers/article/details/25049767反素数的定义:对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0性质一:一个反素数的质因子必然是从2开始连续的质数.性质二:p=2^t1*3^t2*5^t3*7^t4.....必然t1>=原创 2015-08-11 16:36:41 · 325 阅读 · 0 评论 -
几个数论知识
递推的推导错排公式当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用D(n)表示,那么D(n-1)就表示n-1个编号元素放在n-1个编号位置,各不对应的方法数,其它类推.第一步,把第n个元素放在一个位置,比如位置k,一共有n-1种方法;第二步,放编号为k的元素,这时有两种情况:⑴把它放到位置n,那么,对于剩下的n-1个元素,由于第k个元素放到了位置n,转载 2015-08-26 20:48:58 · 421 阅读 · 0 评论 -
bjfu 1087 (积性函数)
这道题是关于因子和的积性函数在网上找到一个解题报告:http://blog.csdn.net/luyuncheng/article/details/8017016在非数论的领域,积性函数指所有对于任何a,b都有性质f(ab)=f(a)f(b)的函数。 在数论中的积性函数:对于正整数n的一个算术函数 f(n),若f(1)=1,且当a,b互质时f(ab)=f(a)f(原创 2015-08-27 08:51:49 · 343 阅读 · 0 评论 -
欧几里德算法及其扩展和中国剩余定理(暂时先写到这)
百度百科了用了一个词“朴素”来形容这个算法,我想我根本不理解朴素这个词到底什么意思,看了大半天,红红火火恍恍惚惚...欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理:gcd函数就是用来求(a,b)的最大公约数的。gcd函数的基本性质:gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|原创 2015-08-28 17:54:13 · 653 阅读 · 0 评论 -
矩阵快速幂
FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11276 Accepted: 8018DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn原创 2015-09-27 23:37:37 · 381 阅读 · 0 评论