数论专题

题单介绍

数论内容

题目列表

  • 【模板】线性筛素数
  • [NOIP 2012 提高组] 同余方程
  • 【模板】模意义下的乘法逆元
  • 【模板】模意义下的乘法逆元 2
  • 【模板】中国剩余定理(CRT)/ 曹冲养猪
  • 【模板】扩展中国剩余定理(EXCRT)
  • [TJOI2007] 可爱的质数/【模板】BSGS
  • 【模板】扩展 BSGS/exBSGS
  • [AHOI2005] 约数研究
  • 约数和
  • [CQOI2007] 余数求和
  • [清华集训 2012] 模积和
  • 【模板】原根
  • [HAOI2011] Problem b
  • 公约数的和
  • YY的GCD
  • [POI 2007] ZAP-Queries
  • 【模板】卢卡斯定理/Lucas 定理
  • 【模板】扩展卢卡斯定理/exLucas
  • 【模板】杜教筛
  • 【模板】Min_25 筛
  • 【模板】二次剩余
  • 【模板】N 次剩余
  • 【模板】扩展欧拉定理