数论基础 练习题

题单介绍

P7960 筛法 P2158 线性筛+欧拉函数 P2398 线性筛+欧拉函数 P5656 exgcd 模板 P1516 exgcd P4549 裴蜀定理模板 P3811 线性求逆元模板 P5431 乘法逆元 P1495 CRT 模板 P4777 exCRT 模板 P3807 Lucas模板 P4774 exCRT P2480 CRT+Lucas UVA11526 整除分块模板 P2261 整除分块 --- CF1458A CF1513D CF1665D 三道比较有趣的 CF 数论题

题目列表

  • [NOIP2021] 报数
  • [SDOI2008] 仪仗队
  • GCD SUM
  • 【模板】二元一次不定方程 (exgcd)
  • 青蛙的约会
  • 【模板】裴蜀定理
  • 【模板】模意义下的乘法逆元
  • 【模板】模意义下的乘法逆元 2
  • 【模板】中国剩余定理(CRT)/ 曹冲养猪
  • 【模板】扩展中国剩余定理(EXCRT)
  • 【模板】卢卡斯定理 / Lucas 定理
  • [NOI2018] 屠龙勇士
  • [SDOI2010] 古代猪文
  • H(n)
  • [CQOI2007] 余数求和
  • Row GCD
  • GCD and MST
  • GCD Guess