- 博客(43)
- 收藏
- 关注
原创 积性函数
积性函数:对于正整数n的一个算术函数 f(n),若f(1)=1,且当a,b互质时f(ab)=f(a)f(b)若对于某积性函数 f(n) ,就算a, b不互质,也有f(ab)=f(a)f(b),则称它为完全积性的如果f是积性函数,那么其和是积性函数,其积也是积性函数设有 , 那么其因子个数是 ,其因子和是 此外,欧拉函数,最大公约数gcd(a,b)=gcd(a1,b)*gcd
2016-02-03 10:21:47 887
原创 三个特殊的同余式
欧拉定理:如果a、p是正整数,且互质,那么有证明:设和P互质且小于P的正整数集合是进一步: gcd(q_ia,p)=1" alt="">所以 在集合S内。那么, 有: 而当P是素数的时候,欧拉定理就是费马小定理:费马小定理除了能用于求解逆元之外,还有一个强大的功能:在满足条件下,降幂。设正整数那么:一个例子:POJ 1845
2016-02-02 21:40:11 775
原创 四面体体积求法
四面体(三棱锥)体积 : 设 有:不过这是有向的。如果知道那四个顶点,用这个公式即可求出体积。如果不知道四点仅知道6条边长,就得用下面的方法——欧拉四面体公式写成行列式:那么有:转置:行列式乘法:其中,因为:所以:有:进一步简化:题目:HDU 1411http://acm.h
2016-02-02 14:23:44 8899
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人