MoyouSayuki

摘要：

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

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

摘要：

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

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

摘要：

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

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

摘要：

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

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

摘要：

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

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

摘要：

试除法求因数阅读全文

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

摘要：

通常针对多个数阅读全文

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

摘要：

分解质因数阅读全文

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

摘要：

试除法阅读全文

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

摘要：

用DP统计数字位数阅读全文

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