一些较为经典的数论反演入门题。

登录以参加训练计划

数论反演 DP 入门题:

  1. 欧拉函数 :gcd(i,j)\gcd(i,j)
  2. 莫比乌斯函数:[gcd(i,j)=1][\gcd(i,j)=1]

性质参考

章节 1. 与最大公约数相关

开放

题目 尝试 AC 难度
JDT2F   阿兔与 GCD 函数 1 1 6
P26   刘姥姥的难题 3 1 10*