数论
关注
分享
扫一扫
Texcavator
XCPC模板总结见 https://github.com/Texcavator/XCPC-Template
此博客停止更新
展开
-
【数论】欧拉函数
φn\varphi(n)φn表示小于等于 n 且与 n 互质的数的个数。原创 2024-07-01 12:27:06 · 982 阅读 · 0 评论 -
【数论】欧拉筛
【代码】【数论】欧拉筛。原创 2024-03-09 19:48:13 · 388 阅读 · 0 评论 -
【数论】exgcd 扩展欧几里得算法
exgcd（扩展欧几里得算法），用来求形如。推导见上面的链接，这篇只放个板子。为常数）的方程的一组整数解。原创 2024-02-13 09:19:14 · 567 阅读 · 0 评论 -
【数论】矩阵快速幂
【代码】【数论】矩阵快速幂。原创 2024-02-06 17:32:48 · 373 阅读 · 0 评论 -
【数论】第二类斯特林数
因为是个数学蒟蒻所以不探讨二项式反演的求法，这篇博客只有利用容斥原理的模板，时间复杂度。组合数取模是利用费马小定理求的。原创 2024-02-04 10:45:53 · 1101 阅读 · 0 评论 -
【数论】求组合数模板
简单记录一下以便之后查找需要。原创 2024-01-28 19:55:58 · 517 阅读 · 0 评论