![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
专题练习_数学
文章平均质量分 75
NExPlain
Follow the heart,keep fighting,don't settle
展开
-
莫比乌斯反演初步
莫比乌斯反演是数论中很重要的内容,可以优雅解决很多数论的问题。之前浅学了一下,这两天寒假专题训练又拾起来刷了些题,想总结一下。由于内容较多本文证明部分会跳过一些,更着重于莫比乌斯反演在解题中的实际应用。 预备知识: 首先介绍一下什么是莫比乌斯函数: 莫比乌斯函数μ(n)的定义域是N 2)μ(1)=1 3)当n存在平方因子时,μ(n)=0 4)当n是素数或奇数个不同素原创 2014-02-06 23:47:28 · 2124 阅读 · 2 评论 -
[数学]Lucas定理
Lucas定理解决的一类问题是C(n,m) % p,其中n和m很大的情况 ru原创 2014-07-25 16:36:49 · 851 阅读 · 0 评论