2022年11月8日
积性函数（积性函数概念、欧拉筛求积性函数、莫比乌斯反演）学习笔记
摘要： 1、积性函数 2、欧拉筛求积性函数 3、莫比乌斯反演 4、狄拉克雷卷积 阅读全文
posted @ 2022-11-08 13:47 wanghai673 阅读(33) 评论(0) 推荐(0)
ACM基础数学 学习笔记 包括GCD、exGCD、埃氏筛、欧拉筛、质因数分解 逆元、费马小定理、欧拉定理、孙子定理 排列组合问题、阶乘、组合数 容斥原理
摘要： 一、 1、逆元 $在mod M的意义下，a \cdot b = 1,则称a^{-1}=b,b为a的逆元$ 2、欧拉函数 可以用欧拉线性筛求，积性函数。 3、欧拉定理 4、同余方程组（扩展中国剩余定理） 特殊的构造解 二、 1、加法原理，乘法原理 2、排列 3、组合 4、不定方程解法 三、 1、容斥原 阅读全文
posted @ 2022-11-08 13:43 wanghai673 阅读(37) 评论(0) 推荐(0)