风灵无畏OI

一 初等整数数论

1.1  取模运算   https://tzdyy.lofter.com/post/1e3cd119_e213ffd

     （这个为本人自己写的博客）

       1.1.1 次幂取模 https://liaoy148.lofter.com/post/1da8a74e_b582025

       1.1.2 相乘取模 https://liaoy148.lofter.com/post/1da8a74e_b590ff8

     （这两个为liaoy学长的博客，因为懒，所以就没写了QWQ）

1.2 最大公约数和最小公倍数

      最大公约数记作：gcd(a,b)=1,  Greatest Common Divisor

      最小公倍数记作：lcm(a,b),        Least Common Multiple

                         https://tzdyy.lofter.com/post/1e3cd119_e221e4c

      （这个为本人自己写的博客，里面牵扯到了扩展欧几里得算法，后面也会再提）

        对于最小公倍数：lcm(a,b)=a*b/gcd(a,b);

1.3 质数

       https://tzdyy.lofter.com/post/1e3cd119_ee47bb8

    （这个为自己编写）

【特别鸣谢】

    MDZX第一歌姬——wwl学姐（以上的蓝色背景的图片都是这位学姐制作的PPT节选而来）

    MDZX四大金刚之一——liaoy学长（链接了学长的博客，另外感谢学长的辛勤辅导）

    MDZX2016届高一大佬——hjl（大佬的题解）