MoyouSayuki

摘要：

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

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

摘要：

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

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

摘要：

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

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

摘要：

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

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

摘要：

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

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

摘要：

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

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

摘要：

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

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

摘要：

试除法求因数阅读全文

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

摘要：

通常针对多个数阅读全文

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

摘要：

分解质因数阅读全文

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