数论
为啥不能重名
这个作者很懒,什么都没留下…
展开
-
Sigma Function LightOJ - 1336
题目链接:https://vjudge.net/problem/LightOJ-1336 Sigma function is an interesting function in Number Theory. It is denoted by the Greek letter Sigma (σ). This function actually denotes the sum of all divisors of a number. For example σ(24) = 1+2+3+4+6+8+12+24=原创 2020-11-06 15:34:27 · 90 阅读 · 0 评论 -
利用海伦公式求三角形面积
海伦公式: 假设在平面内,有一个三角形,边长分别为a、b、c,三角形的面积S可由以下公式求得:而公式里的p为半周长(周长的一半) 求三角形内切圆和外切圆的半径: 内切圆:三角形内切bai圆半径:r=2S/(a+b+c) 外切圆:三角形外接圆的半径:R=abc/4S 例题: F - 程序设计:掎角之势 计蒜客 - A2226 在《亮剑》中,李云龙发动的平安战役不仅把晋西北搅成一锅粥,还成为了第二次世界大战的转折点。 晋绥军 358 团楚云飞得到探报,有大批日军向平安县城移动,于是他准备帮帮场子。友军在平安附近原创 2020-10-23 17:23:59 · 1384 阅读 · 0 评论 -
卢卡斯定理 费马小定理
Lucas定理是用来求 c(n,m) mod p的值,p是素数(从n取m组合,模上p) 描述为: Lucas(n,m,p)=combine(n%p,m%p)* Lucas(n/p,m/p,p) Lucas(x,0,p)=1; (combine指的是求组合数) Lucas定理:我们令n=sp+q , m=tp+r .(q ,r ≤p)(p为素数) 那么: (在编程时你只要继续对 调用Lucas定理即可。 代码可以递归的去完成这个过程,其中递归终点为t = 0 ; 时间O(logp(n)*p):) 费马小定理(原创 2020-10-16 18:04:08 · 184 阅读 · 2 评论 -
素数--数论
初学: int prime(int n) { for(int i=2;i<n;i++) { if(n%i==0) { return 0; } } return 1; } 进化: int prime(int n) { for(int i=2;i<=sqrt(n);i++) { if(n%i==0) { return 0;原创 2020-08-12 20:39:49 · 169 阅读 · 0 评论 -
调和级数
欧拉常数值:C≈0.57721566490153286060651209 求和公式:S(n)=ln(n)+C+1/(2*n) 公式只对n值很大的数有效; 在C++中log(n)就是ln(n); 模板题: Harmonic Number LightOJ - 1234 In mathematics, the nth harmonic number is the sum of the reciprocals of the first n natural numbers: In this problem, yo原创 2020-08-12 10:56:29 · 193 阅读 · 0 评论 -
唯一分解定理
什么是唯一分解定理? 算术基本定理,又称为正整数的唯一分解定理,即:每个大于1的自然数均可写为质数的积,而且这些素因子按大小排列之后,写法仅有一种方式。一个数n肯定能被分解成 n=p1^a1 * p2 ^a2 * p3 ^ a3…pn ^an;因为一个数必定是由合数和质数组成的,而合数又可以分解成合数和质数,如此递归下去,这个数必定可以用质数来表示。 比如:36=49=2233=2^2 * 3 ^2; 唯一分解定理的应用 1.求数n的因子个数:(1+a1)(1+a2)(1+a3)(1+a4)…(1+an)原创 2020-08-10 15:27:29 · 774 阅读 · 0 评论