摘要：正题 题目链接:https://loj.ac/p/143 题目大意 给出一个数$p$，让你判定是否为质数。 解题思路 $Miller-Rabin$是一种基于费马小定理和二次探测定理的具有较高正确性的高效质数判定算法。 首先讲一下两个定理 费马小定理：\(gcd(a,p)=1\ \ \ \Righta 阅读全文

摘要：正题 题目链接:https://www.luogu.com.cn/problem/P6091 题目大意 给出一个数$p$，求出它的所有在$[0,p]$的原根。 解题思路 原根的定义，$\delta_p(a)$表示一个最小的$n$使得$a^n\equiv1(mod\ p)$，若$gcd(a,p)=1$ 阅读全文

该文被密码保护。

该文被密码保护。

摘要：正题 题目链接:https://www.luogu.com.cn/problem/P4091 题目大意 给出$n$，求 \(\sum_{i=0}^n\sum_{j=0}^i\begin{Bmatrix}i\\j\end{Bmatrix}2^jj!\) 解题思路 看题解才知道$2^jj!$对这$n\l 阅读全文