【算法·数学·数论】数论题从这里启航

由于本弱被拉去打农大的校选赛了(似乎是农大的,反正抱大腿),鉴于本人太弱,而其他人太强,无法在他们会的部分超过他们,只好学习比较有趣的数论,俗话说的好:数学是科学的女皇,数论是数学的女皇,这么有趣的东西当然要认真学习啦,还好本弱高中有一点数学竞赛基础,希望可以用上。


本集合计划分为以下部分:

  • 基础
  • 素数
  • 最大公因数与最小公倍数
  • 裴蜀定理与扩展欧几里德算法
  • 威尔逊定理、欧拉定理、费马小定理
  • 中国剩余定理
  • 莫比乌斯反演
  • 母函数
  • 波利亚计数定理
  • 差分
  • 卢卡斯定理
  • 原根与阶
  • BSGS算法
  • 快速傅氏变换
    ps:顺序不一定内容可能会有所删减,看我心情和能力。
原文地址:https://www.cnblogs.com/jhy16193335/p/8779446.html