![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
三角形/数学
文章平均质量分 59
彡倾灬染|
这个作者很懒,什么都没留下…
展开
-
AcWing算法基础课----数学知识(二) 笔记 (欧拉函数 + 快速幂 + 扩展欧几里得 + 中国剩余定理)
数学知识欧拉函数快速幂扩展欧几里得中国剩余定理 欧拉函数 1~n中与n互质的数的个数 求欧拉函数 int phi(int x) { int res = x; for (int i = 2; i <= x / i; i ++ ) if (x % i == 0) { res = res / i * (i - 1); while (x % i == 0) x /= i; } if (x &原创 2021-08-03 11:00:54 · 279 阅读 · 0 评论 -
AcWing 1381. 阶乘(数论/同余/因式分解)
题目链接 N 的阶乘(记作 N!)是指从 1 到 N(包括 1 和 N)的所有整数的乘积。 阶乘运算的结果往往都非常的大。 现在,给定数字 N,请你求出 N! 的最右边的非零数字是多少。 例如 5!=1×2×3×4×5=120,所以 5! 的最右边的非零数字是 2。 输入格式 共一行,包含一个整数 N。 输出格式 输出一个整数,表示 N! 的最右边的非零数字。 数据范围 1≤N≤1000 输入样例: 7 输出样例: 4 答案: 方法一: 观察数据,我们可以发现一个规律,如果一个数n的阶乘n!的末尾包含原创 2021-01-25 16:00:38 · 277 阅读 · 0 评论 -
F - 程序设计:掎角之势 计蒜客 - A2226 (求三角形四心坐标的方法/求内切圆、外接圆面积的方法)
设三角形三边为 a、b、c 半周长 p=(a+b+c)/2 三角形面积 S=√[p(p-a)(p-b)(p-c)] ……(海伦公式) 内切圆半径 r = S/p=√[(p-a)(p-b)(p-c)/p]= ½√[(-a+b+c)(a-b+c)(a+b-c)/(a+b+c)] 外接圆半径 R= abc/(4S)= ¼ abc/√[p(p-a)(p-b)(p-c)]= abc/√[(a+b+c)(-a+b+c)(a-b+c)(a+b-c)] R、r、S 关系rR = S/p * abc/(4S) = abc/[原创 2020-10-14 00:13:11 · 440 阅读 · 0 评论