xqmmcqs’s Blogs

定义 乘法逆元通常用于在同余式中进行除法运算，其内容为：若\(ax\equiv 1\quad(mod\ p)\)， 则称\(a\)在模\(p\)意义下的乘法逆元为\(x\)。

莫比乌斯函数 定义 根据唯一分解定理，\(n=\prod_{i=1}^{k} p_i^{a_i}\)。 \(\mu\)定义为\(\mu(n)=\begin{cases}\mu(1)=1\\ \mu(n)=(-1)^k,\quad \forall a_i=1\\ \mu(n)=0,\quad \exists a_i>1\end{cases}\)。

题目链接 http://www.lydsy.com/JudgeOnline/problem.php?id=2957

题目链接 http://www.lydsy.com/JudgeOnline/problem.php?id=4292

题目链接 http://poj.org/problem?id=3252

定义 给定\(a,b,c,n\)求对应函数的值： \(f(a,b,c,n)=\sum_{i=0}^n\lfloor\frac{ai+b}{c}\rfloor\) \(g(a,b,c,n)=\sum_{i=0}^n i\lfloor\frac{ai+b}{c}\rfloor\) \(h(a,b,c,n)=\sum_{i=0}^n\lfloor\frac{ai+b}{c}\rfloor^2\)

欧拉函数 定义 对于正整数\(n\)，欧拉函数是小于等于\(n\)的数中与\(n\)互质的数的数目，写作\(\varphi (n)\)。特别的，\(\varphi (1)=1\)。

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5414