第二章 如何实现应用RSA算法 趁着白天在自家店里的闲暇时间来写写第二章了，假设记住了第一章的各种定理之后，我们又该如何实现RSA密码的加密解密呢？也懒得废话了，直接进入正题吧。 先回顾几个知识点： 1.模运算的性质： 2.欧拉定理 a^φ(n) ≡ 1 (mod n) 3.乘法逆元性质 接着我们要 ...
分类：
编程语言 时间：
2019-09-13 22:12:06
阅读次数：
116
基本都是抄的大神写好的东西，主要作为一个复习，加深印象。 定义：若整数 b,m 互质，并且 b|a（b整除a），则存在一个整数 x，使得 a/b ≡ a * c (mod m)。则称 x 为 b 的模 m 乘法逆元，记为 b-1(mod m)。 那么我们如何求 b-1(mod m) ？ 根据定义，a ...
分类：
其他好文 时间：
2019-09-13 01:20:43
阅读次数：
95
自己整理出来的模板 存在的问题： 1.多项式求逆常数过大(尤其是浮点数FFT) 2.log只支持f[0]=1的情况，exp只支持f[0]=0的情况 有待进一步修改和完善 FFT： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef l ...
分类：
其他好文 时间：
2019-09-10 18:00:11
阅读次数：
95
题目数据范围很明显规定了要求一个线性求逆元的算法。 考虑求$i$在模$p$意义下的逆元$\frac{1}{i}$ $code:$ cpp include//P3811 【模板】乘法逆元 using namespace std; define re register define ll long lo ...
分类：
其他好文 时间：
2019-09-08 13:44:27
阅读次数：
74
卡特兰数相关公式 : 1. $H_n = {C_{2n}^n \over n+1)}$ 2. $H_n = {(4n 2)\over n+1}\times H_{n 1}$ 3. $H_n = C_{2n}^n C_{2n}^{n 1}$ 4. $ H_n = \begin{cases} \sum_ ...
分类：
其他好文 时间：
2019-09-05 01:17:35
阅读次数：
128
A 等比数列二分求和 一开始打了个最简单的暴力，打完之后发现可以等比数列公式优化。 因为mod运算的除法不满足分配律，想到求逆元。费马小定理敲完之后惊醒只有70%的数据满足p是质数，zz的欧拉定理求phi(P)算逆元，然后就挂了orzorzorz（就这么点破思路我还搞了1h+） 预期分数80，结果只 ...
分类：
其他好文 时间：
2019-08-31 19:50:31
阅读次数：
86
说实话这道题没有A掉，不过所有的思路都是我自己想的，我觉得这个思路真的很棒很棒很棒的。 首先这个题的题面描述告诉我这种运算有封闭性，满足结合律和交换率，那么其实这个东西是个群运算了，而且这个群有单位元和逆元，那我们就可以针对题中的运算制造逆运算。 然后考虑树桶dp。 我们发现当所有的x都是0的时候， ...
分类：
其他好文 时间：
2019-08-30 23:19:33
阅读次数：
86
n! ≡ n! mod p(mod p) 所以n!的逆元≡（n! mod p）的逆元 这样就可以做这道题了。 ...
分类：
其他好文 时间：
2019-08-26 00:41:59
阅读次数：
58
As we all know, the next Olympic Games will be held in Beijing in 2008. So the year 2008 seems a little special somehow. You are looking forward to it ...
分类：
其他好文 时间：
2019-08-20 23:54:02
阅读次数：
104
$Crt$ 求解不定方程组 设$M=\prod\limits_i^nm_i$ $M_i=\frac{M}{m_i}=\prod\limits_{k,k\neq i}^nm_k$ $t_i$为$M_i$在模$m_i$时的逆元 先上结论 通解为$\sum\limits_i^na_iM_it_i mod ...
分类：
其他好文 时间：
2019-08-18 19:21:46
阅读次数：
82
