Tag : number theory
质数的线性筛法和积性函数值的计算
质数的线性筛法比埃氏筛法复杂度更优，且可以被用来求积性函数的函数值。本文给出了相应的数学背景和代码实现，给出了三个常用积性函数（欧拉函数、莫比乌斯函数和除数函数）的线性筛法求法。 Read more
题解 CF55D ：数位DP+数论
这题做了半天。 美丽的数的定义是“可以被自己的所有非零数位整除的数”。 做数位DP，想的就是每个状态需要什么参量来表示。注意到这个定义的限制并不在选取每个数位的时候... Read more