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