• 公约数的和

  数学 · 数论 · O2优化 · 莫比乌斯反演 · 容斥原理 · 整除分块 · 欧拉函数

• 苦恼的小明

  数学 · 福建省历届夏令营 · 欧拉降幂 · 欧拉函数

• 疯狂 LCM

  数学 · 欧拉函数

• Dirichlet 半在线卷积

  洛谷原创 · Dirichlet 卷积 · 欧拉函数

• [SDOI2008] 沙拉公主的困惑

  数学 · 2008 · 各省省选 · 山东 · 素数判断 · 逆元 · 欧拉函数

• [SDOI2008] 仪仗队

  2008 · 各省省选 · 山东 · 素数判断 · 莫比乌斯反演 · 容斥原理 · 欧拉函数

• [SDOI2012] Longge 的问题

  数学 · 2012 · 各省省选 · 山东 · O2优化 · 欧拉函数

• [HAOI2012] 外星人

  动态规划 DP · 数学 · 2012 · 河南 · 各省省选 · 素数判断 · 欧拉函数

• GCD SUM

  2015 · 洛谷原创 · 素数判断 · 莫比乌斯反演 · 容斥原理 · 洛谷月赛 · 欧拉函数

• [SDOI2010] 古代猪文

  数学 · 2010 · 各省省选 · 山东 · O2优化 · 素数判断 · 中国剩余定理 CRT · Lucas 定理 · 欧拉降幂 · 欧拉函数

• GCD

  素数判断 · 前缀和 · 欧拉函数

• 签到题

  数学 · 洛谷原创 · O2优化 · 洛谷月赛 · 欧拉函数

• [六省联考 2017] 相逢是问候

  数学 · 2017 · 线段树 · 并查集 · 各省省选 · 树状数组 · 颜色段均摊（珂朵莉树 ODT） · O2优化 · 枚举 · 素数判断 · 分块 · 欧拉函数

• [Ynoi Easy Round 2016] 炸脖龙 I

  2016 · 线段树 · 树状数组 · 递归 · 数论 · O2优化 · 枚举 · 洛谷月赛 · Ynoi · 欧拉降幂 · 欧拉函数

• 上帝与集合的正确用法

  数学 · 递归 · 数论 · 欧拉降幂 · 欧拉函数

• 毒瘤之神的考验

  数学 · 莫队 · 数论 · 莫比乌斯反演 · 前缀和 · 根号分治 · 整除分块 · 欧拉函数

• [USACO18FEB] Cow Gymnasts P

  2018 · USACO · 数论 · 欧拉函数

• 付公主的矩形

  数学 · 数论 · 枚举 · 素数判断 · 最大公约数 gcd · 欧拉函数

• 天守阁的地板

  数学 · O2优化 · 最大公约数 gcd · 莫比乌斯反演 · 欧拉函数

• 【模板】扩展欧拉定理

  数学 · 数论 · 欧拉降幂 · 欧拉函数 · 模板题

• Product

  数学 · O2优化 · 莫比乌斯反演 · 欧拉函数

• [CmdOI2019] 简单的数论题

  数学 · 数论 · 莫比乌斯反演 · 分块 · 根号分治 · 整除分块 · 欧拉函数

• [NOI2002] 机器人M号

  动态规划 DP · 数学 · 2002 · NOI · Special Judge · 欧拉函数

• [蓝桥杯 2018 国 B] 矩阵求和

  2018 · 数论 · 素数判断 · 莫比乌斯反演 · 前缀和 · 容斥原理 · 蓝桥杯国赛 · 整除分块 · 欧拉函数

• [ICPC-Hefei 2008 Online] The Luckiest Number

  2008 · 数论 · 最大公约数 gcd · ICPC · 欧拉函数

• BZOJ3518 点组计数

  数论 · O2优化 · 莫比乌斯反演 · 欧拉函数

• [蓝桥杯 2023 国 Java B] 互质

  数学 · 2023 · 数论 · 蓝桥杯国赛 · 欧拉函数

• [蓝桥杯 2024 国 Python B] 全 X 数

  2024 · 数论 · 蓝桥杯国赛 · 欧拉函数

• [Math×Girl] 互质与整除

  多项式 · 数论 · O2优化 · 背包 DP · 生成函数 · Dirichlet 卷积 · 欧拉函数

• [ICPC 2024 NAC] A Totient Quotient

  2025 · 数论 · ICPC · 欧拉函数 · NAC

• [CCPC 2024 重庆站] 乘积，欧拉函数，求和

  重庆 · 2024 · 数论 · 容斥原理 · 欧拉函数 · CCPC

• [CERC 2021] Lines in a grid

  数学 · 2021 · 莫比乌斯反演 · ICPC · 整除分块 · 欧拉函数 · 线性筛法 · CERC

• [蓝桥杯 2023 省 Java A] 互质数的个数

  2023 · 数论 · 蓝桥杯省赛 · 欧拉函数

• [LNCPC 2025] 被抠的键盘

  2025 · 数论 · Special Judge · 辽宁 · 省赛/邀请赛 · 欧拉函数

• 『ICerOI Round 1』平行的她

  线段树 · 树状数组 · 数论 · 洛谷原创 · O2优化 · 素数判断 · 中国剩余定理 CRT · 洛谷月赛 · 离线处理 · 欧拉函数

• [GKS 2017 #G] Huge Numbers

  数学 · 2017 · 数论 · 欧拉降幂 · 欧拉函数 · Google Kick Start

|