[待填坑] 数论入门

约数个数[Y]

对于x,我们先分解质因数得
$$x = p_1^{a_1} + p_2^{a_2} + \cdots + p_n^{a_n}$$
则有$$f(x) = \prod_{i=1}^n {a_i + 1}$$

约数和[Y]

同样对于x,我们先分解质因数得
$$x = p_1^{a_1} + p_2^{a_2} + \cdots + p_n^{a_n}$$
则有
$$f(x) = \prod_{i=1}^n (p_i^0+p_i^1+p_i^2+ \cdots + p_i^{a_i})$$

质数[]

1.经典筛法
即试除法
2.线性筛
把每一个数字按照质因数分解从大到小来筛
如$24=3*2*2*2$,先筛3,再筛2
没有被前面的数字筛到的就是素数

exgcd[]

CRT[]

同余方程组[]

欧拉函数[]

欧拉定理[]

费马小定理[]

组合数取模[]

十进制快速幂[Y]

积性函数线性筛(杜教筛)[]

置换[]

Last modification:August 29th, 2019 at 08:58 pm

4 comments

  1. Garbage

    加油加油
    OωO

  2. marTixx

    欢迎大家一起补充,主要参考蓝书

  3. JRLC

    加油啊
    ヾ(≧∇≦*)ゝ

  4. fpjo

    这是一项宏大的工程
    加油(。•ˇ‸ˇ•。)

Leave a Comment