杜教筛用于计算某一类积性函数的前缀和。

$\gcd$ 是出现在数论而又披着同余的外衣的唯一的函数。

因为关于 $\gcd$ 的东西实际上非常多非常杂，写一个博客记录一下。

而且数论里面基本上是个东西就离不开 $\gcd$ 所以这也是个非常重要的东西。

BSGS (北上广深) 算法，用来解决一类 $a ^ x\equiv b \pmod p$ (即离散对数) 的问题。

前言：本文主要是听了洛谷夏令营的网课后做的一些数论笔记,难度大致在提高左右,想获得最好的观看体验,建议您准备好纸笔,手动推一下公式加深印象。

Codeforces55D-Beautiful Numbers

定义“美丽的数字”为：被它自己的每一位数上的数整除的数

给定区间$[L,R]$，求有多少个美丽的数字