数学 - 随笔分类(第4页) - MoyouSayuki

摘要：

高斯消元解线性方程组阅读全文

posted @ 2022-07-24 01:06 MoyouSayuki 阅读(116) 评论(0) 推荐(0)

线性同余方程

摘要：

用Exgcd求解线性同余方程阅读全文

posted @ 2022-07-24 00:59 MoyouSayuki 阅读(41) 评论(0) 推荐(0)

摘要：

Exgcd的基本运用和Exgcd求逆元阅读全文

posted @ 2022-07-24 00:58 MoyouSayuki 阅读(122) 评论(0) 推荐(0)

快速幂求逆元

摘要：

使用快速幂算法求出逆元阅读全文

posted @ 2022-07-24 00:32 MoyouSayuki 阅读(193) 评论(0) 推荐(0)

快速幂

摘要：

可以快速求 a的b次方%p 的问题，也可以求逆元阅读全文

posted @ 2022-07-24 00:29 MoyouSayuki 阅读(35) 评论(0) 推荐(0)

筛法求欧拉函数之和

摘要：

求1到n中每个数欧拉函数之和阅读全文

posted @ 2022-07-24 00:23 MoyouSayuki 阅读(51) 评论(0) 推荐(1)

欧拉函数

摘要：

1到n中与n互质的数称为 n的欧拉函数，记作φ(n) 阅读全文

posted @ 2022-07-24 00:20 MoyouSayuki 阅读(94) 评论(0) 推荐(0)

摘要：

求约数个数、约数之和和最大公约数的方法阅读全文

posted @ 2022-07-24 00:01 MoyouSayuki 阅读(89) 评论(0) 推荐(0)

摘要：

试除法求因数阅读全文

posted @ 2022-07-23 23:47 MoyouSayuki 阅读(104) 评论(0) 推荐(0)

筛质数（三种做法）

摘要：

通常针对多个数阅读全文

posted @ 2022-07-23 23:39 MoyouSayuki 阅读(586) 评论(0) 推荐(0)

分解质因数

摘要：

分解质因数阅读全文

posted @ 2022-07-23 23:37 MoyouSayuki 阅读(133) 评论(0) 推荐(0)

MoyouSayuki