数论
Texcavator
会慢慢慢慢慢慢学会的!
展开
-
【数论】欧拉函数
φn\varphi(n)φn表示小于等于 n 且与 n 互质的数的个数。原创 2024-07-01 12:27:06 · 905 阅读 · 0 评论 -
【数论】欧拉筛
【代码】【数论】欧拉筛。原创 2024-03-09 19:48:13 · 329 阅读 · 0 评论 -
【数论】exgcd 扩展欧几里得算法
exgcd(扩展欧几里得算法),用来求形如。推导见上面的链接,这篇只放个板子。为常数)的方程的一组整数解。原创 2024-02-13 09:19:14 · 501 阅读 · 0 评论 -
【数论】矩阵快速幂
【代码】【数论】矩阵快速幂。原创 2024-02-06 17:32:48 · 330 阅读 · 0 评论 -
【数论】第二类斯特林数
因为是个数学蒟蒻所以不探讨二项式反演的求法,这篇博客只有利用容斥原理的模板,时间复杂度。组合数取模是利用费马小定理求的。原创 2024-02-04 10:45:53 · 1014 阅读 · 0 评论 -
【数论】求组合数模板
简单记录一下以便之后查找需要。原创 2024-01-28 19:55:58 · 447 阅读 · 0 评论