随笔分类 -  数学——数论——积性函数——莫比乌斯反演

摘要:"炫酷反演魔术课件byVFK" "stO FDF Orz" (证明全有%%%) 莫比乌斯反演 $F(n)=\sum\limits_{d|n}f(d)\Rightarrow f(n)=\sum\limits_{d|n}\mu(\frac n d)F(d)$ $F(n)=\sum\limits_{n|d 阅读全文
posted @ 2019-01-26 16:46 Flash_Hu 阅读(1313) 评论(2) 推荐(1)
摘要:初阶 扩展欧拉 $k\ge\varphi(m)$时,$b^k\equiv b^{k\%\varphi(m)+\varphi(m)}(\bmod m$) 扩展CRT 推式子合并同余方程。 https://www.cnblogs.com/flashhu/p/9346078.html 扩展BSGS 根号大 阅读全文
posted @ 2018-12-28 14:33 Flash_Hu 阅读(789) 评论(2) 推荐(3)
摘要:导数与积分 "%%YCB%%" 排列与组合 加法法则与乘法法则 基础思想:分类计数使用加法,分步计数使用乘法 Cayley定理 $n$个有标号顶点的树的个数为$n^{n 2}$ 证明:定义一个消去序列,序列与树一一对应(略)。 排列与组合 $n$元$r$排列:$\frac{n!}{(n r)!}$ 阅读全文
posted @ 2018-08-31 21:38 Flash_Hu 阅读(1839) 评论(1) 推荐(3)