摘要：
P5451 [THUPC2018]密码学第三次小作业 题目大意 现在有两个用户由于巧合，拥有了相同的模数 $N$，但是私钥不同。设两个用户的公钥分别为 $e_1$ 和 $e_2$，且两者互质。明文消息为 $m$，密文分别为： $$\begin{matrix}c_1=m^{e_1}\bmod N\c_ 阅读全文
posted @ 2022-09-06 18:58
艾特玖
阅读(27)
评论(0)
推荐(0)
摘要：
P4139 上帝与集合的正确用法 题目大意 定义 $a_0=1,a_n=2^{a_{n-1}}$，可以证明 $a_n\bmod p$ 在 $n$ 足够大时为常数，求这个常数。 分析 利用了，扩展欧拉定理 $b \geq \phi(p)\ a^b \equiv a^{b\ mod\ \phi(p)+\ 阅读全文
posted @ 2022-09-06 17:41
艾特玖
阅读(35)
评论(0)
推荐(0)
摘要：
P2398 GCD SUM 题目大意 $\sum_{i=1}^n \sum_{j=1}^n \gcd(i, j)$ 分析 这个到是蛮好想的，我们推理一下。 $\sum_{i=1}^n \sum_{j=1}^n \gcd(i, j) = \sum_{k=1}^n k*\sum_{x=1}^{\left 阅读全文
posted @ 2022-09-06 12:20
艾特玖
阅读(48)
评论(0)
推荐(0)
浙公网安备 33010602011771号