数论
Nathan Qian
在兴趣之外依旧有着更为重要的东西在支撑着我前进
展开
-
【数论】最大公约数(加强版)
欧拉函数+线性筛原创 2022-02-18 11:58:20 · 427 阅读 · 0 评论 -
【数论】快速幂(欧拉幂)
数论 快速幂原创 2022-02-14 15:52:53 · 7748 阅读 · 0 评论 -
【数论】约数
数论-约数专题原创 2022-02-13 14:34:23 · 385 阅读 · 0 评论 -
【数论】筛素数
素数筛原创 2022-02-10 17:34:43 · 197 阅读 · 0 评论 -
【数论】分解质因数
分解质因数原创 2022-02-10 15:12:32 · 420 阅读 · 0 评论 -
【数论】欧几里得算法
百度百科定义:欧几里得算法又称辗转相除法,是指用于计算两个非负整数a,b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里得算法,是这样进行的:1997 / 615 = 3 (余 152)615 / 152 = 4(余7)152 / 7 = 21(余5)7 / 5 = 1 (余2)5 / 2 = 2 (余1)2 / 1 = 2 (余0)至此,最大公约数为1以除数和.原创 2021-10-28 14:51:01 · 584 阅读 · 0 评论