杜教筛 学习笔记
杜教筛用于计算某一类积性函数的前缀和。
杜教筛用于计算某一类积性函数的前缀和。
\gcd 是出现在数论而又披着同余的外衣的唯一的函数。 因为关于 \gcd 的东西实际上非常多非常杂,写一个博客记录一下。 而且数论里面基本上是个东西就离不开 \gcd 所以这也是个非常重要的东西。
BSGS (北上广深) 算法,用来解决一类 a ^ x\equiv b \pmod p (即离散对数) 的问题。
前言:本文主要是听了洛谷夏令营的网课后做的一些数论笔记,难度大致在提高左右,想获得最好的观看体验,建议您准备好纸笔,手动推一下公式加深印象。
Codeforces55D-Beautiful Numbers 定义“美丽的数字”为:被它自己的每一位数上的数整除的数 给定区间[L,R],求有多少个美丽的数字