摘要：浅谈扩展欧拉定理 前置知识： $1,$数论欧拉定理 "这里" $2,$积性函数$\phi$的性质 $3,$以下引理 证明引理用到的引理 (一)， 引理 ​ 设$x$=$lcm(a,b)$。 ​ 可以分解如下 $$ a=p_1^{a_1} …… p_k^{a_k}\\b=p_1^{b_1} …… p_ 阅读全文

摘要：线性筛约数个数和，约数和 一，线性筛约数个数和 ​ 根据唯一分解定理，可得： $$ n=p_1^{r_1} p_2^{r_2} …… p_k^{r_k} $$ ​ 对于每个n的约束，肯定是由以上质因数$p_k$相乘得来的，那么根据乘法原理，每个质因数都可以选择$0$到$r_k$这$r_k+1$个选择 阅读全文

摘要：自己在校内互坑赛出了一道欧拉定理的板子题，但是因为数据水变成了模拟数学题，真是一个悲伤的故事。。。 说一下欧拉定理的证明吧，之前一直认为费马小定理的证明很复杂，但是懂了欧拉定理之后就迎刃而解了。 首先，我们需要知道欧拉定理是什么： ​ 数论上的欧拉定理，指的是 $$ a^x \equiv 1 (mo 阅读全文