[置顶] 数论知识总结

  1. 错排公式

  2. Lucas定理—组合数取模

  3. 素数求解

  4. 欧拉函数

  5. 大数相乘

  6. 反素数

  7. 两直线是否相交

  8. 点到直线的最短距离

  9. 三分1 三分2

  10. 第一类Stirling数和第二类Stirling数

  11. 卡特兰数

  12. 判断一个点是否在多边形内部

  13. 博弈之 Nim 游戏和 sg 函数

  14. Nim博弈变形(anti-nim)

  15. 博弈论重要算法:Sprague-Grundy 定理

  16. 大数加法

  17. 快速幂取模

  18. 欧几里德与扩展欧几里德算法

  19. 母函数

  20. 模线性方程组

你可能感兴趣的:([置顶] 数论知识总结)