数论
RugerMc
寄蜉蝣于天地,渺沧海之一粟
展开
-
欧几里得算法的推导与证明 || 扩展欧几里德算法的解释说明
序言: 当博主第一次见到欧几里德算法时,我是不屑一顾的,由于模板比较好背,所以也没有仔细研究过其中的数学原理.这段时间突然喜欢上了数学,碰巧同学讲了一下基础数论,就去听了一听. 由于博主数学基础和学习能力都比较差,没有立即消化其中的知识,于是研究了好几天,直到今天才有所进展,通过这篇博客希望大家能够认识到数学的精妙之处.正文:欧几里德算法的推导与证明: 众所周原创 2018-02-01 13:49:12 · 3411 阅读 · 0 评论 -
等比数列求和公式的推导
==>==> 因为 所以 你可能机智发现为什么我的是n+1次幂,这和传统的求和公式不太一样,毕竟我们程序员是从0开始计数的((lll¬ω¬))...原创 2018-05-01 21:04:00 · 13087 阅读 · 0 评论 -
花式玩转线性筛(线性筛法 + 算术基本定理)
利用(线性筛法O(n) + 算数基本定理) 基本上可以解决所有因子问题。本文提供的方法:1.计算任意数字的最小素因子2.计算任意数字的最大素因子3.计算任意数字的素因子种类数量4.计算任意数字的素因子个数5.计算任意数字的因子和1.计算任意数字的最小质因子#include <stdio.h>#define MAX_N 1000000#define MIN(a,b) (a) >...原创 2018-05-08 21:38:25 · 726 阅读 · 0 评论 -
数学中的伟大定理:海伦公式的推导过程
原创 2018-05-18 18:15:45 · 10501 阅读 · 0 评论