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

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


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

  • 基础
  • 素数
  • 最大公因数与最小公倍数
  • 裴蜀定理与扩展欧几里德算法
  • 威尔逊定理、欧拉定理、费马小定理
  • 中国剩余定理
  • 莫比乌斯反演
  • 母函数
  • 波利亚计数定理
  • 差分
  • 卢卡斯定理
  • 原根与阶
  • BSGS算法
  • 快速傅氏变换
    ps:顺序不一定内容可能会有所删减,看我心情和能力。
posted @ 2018-04-10 15:28  纪华裕  阅读(196)  评论(0编辑  收藏  举报