RSA 加密原理步骤 说明 描述 备注1 找出质数 P 、Q -2 计算公共模数 N = P * Q -3 欧拉函数 φ(N) = (P-1)(Q-1) -4 计算公钥E 1 < E < φ(N) E的取值必须是整数E 和 φ(N) 必须是互质数5 计算私钥D E * D % φ(N) = 1 -6 ...
分类：
其他好文 时间：
2020-03-17 11:28:15
阅读次数：
83
1.解释下什么是筛选法？ 筛选法又称筛法，具体做法是：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面所 ...
分类：
编程语言 时间：
2020-03-16 14:42:24
阅读次数：
82
1 /* 2 一、分解只因数的原理 3 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： 4 (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 5 (2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n, 6 重 ...
分类：
其他好文 时间：
2020-03-14 21:55:42
阅读次数：
74
数学模板 筛质数 素数筛 AcWing 196. 质数距离 给定两个整数L和U，你需要在闭区间[L,U]内找到距离最接近的两个相邻质数C1和C2（即C2 C1是最小的），如果存在相同距离的其他相邻质数对，则输出第一对。 同时，你还需要找到距离最远的两个相邻质数D1和D2（即D1 D2是最大的），如果 ...
题目链接 恢复内容开始 题目链接：https://vjudge.net/problem/HDU-5667 题目意思：按照递推式求出第n项对p求余的结果（p为质数）。 Sequence HDU - 5667 Holion August will eat every thing he has found ...
分类：
其他好文 时间：
2020-03-09 01:37:59
阅读次数：
64
所在包：java.lang.Thread 所有已实现的接口：Runnable 已知直接子类：ForkJoinWorkerThread public class Thread extends Objectimplements Runnable 线程 是程序中的执行线程。Java 虚拟机允许应用程序并发 ...
分类：
其他好文 时间：
2020-03-06 23:44:07
阅读次数：
54
题目大意： 给定两个多项式长度 n 和 m ，再给定每一项的系数，由常数项到最高次项 保证多项式所有项系数的最大公约数为 1 再给定一个质数 p 问两个多项式相乘后得到的第三个多项式中 哪一项的系数不是 p 的倍数，输出这个项的x的幂次（下标） 存在多个答案时，输出任意一个 解题思路： 从 “保证多 ...
分类：
其他好文 时间：
2020-03-06 01:05:38
阅读次数：
82
给定序列 F：$F_0 = 1, F_1 =1, F_n = F_{n-1} + F_{n-2} (n > 1)$
给定 n, k, p，保证 p 为质数且 p 除以 k 的余数为 1。求：
$$\sum_{i=0}^{\lfloor \frac{n}{k} \rfloor}C_{n}^{ik}\... ...
分类：
其他好文 时间：
2020-03-05 13:35:49
阅读次数：
111
poj链接# 题意求A^B 的所有约数的和答案 mod 9901 # 题解 唯一分解定律：一个数由质数和合数构成，合数可分解成质数和合数，最后递归下去会变成质数乘积 每一个大于1的数都可以分解成有限个质数的积，不管质因数的顺序，分解是唯一的， 将A分解质因数后表示为 P1c1 * P2c2 *... ...
分类：
其他好文 时间：
2020-03-05 09:13:05
阅读次数：
69
