目录 "目录地址" 什么是质数 数学家们希望用乘法表示所有的正整数 这时候，他们发现，有一些数字（假定为 $p$ ），它们只能用 $1\times p$ 的形式表示（不考虑负因数），其它不能写成任何别的形式 对于这种数字，他们称呼为 质数 ，或称呼为 素数 而换句话说，它们只能分解为 $1$ 乘上它 ...
分类：
其他好文 时间：
2020-02-19 13:08:46
阅读次数：
75
"CF113B Petr " 大概就是字符串匹配加一个字符串哈希判重。懒得打kmp，就用字符串哈希匹配了。 字符串哈希大概就是把字符串转成一个p进制的数，每一段字符串都有一个对应的哈希值。p尽量取质数 ...
分类：
其他好文 时间：
2020-02-16 20:56:44
阅读次数：
90
总结 1、流的概念和作用流：代表任何有能力产出数据的数据源对象或者是有能力接受数据的接收端对象<Thinking in Java> 流的本质:数据传输，根据数据传输特性将流抽象为各种类，方便更直观的进行数据操作。 作用：为数据源和目的地建立一个输送通道 1.2、Java IO所采用的模型Java的I ...
分类：
编程语言 时间：
2020-02-16 14:48:23
阅读次数：
73
import java.util.ArrayList;public class Prime_Number { public static void main(String[] args) { System.out.println("\n for一百以内的素数 "); //1既不是质数也不是素数，使用 ...
分类：
编程语言 时间：
2020-02-16 13:06:13
阅读次数：
77
题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数nn): 先输入一个自然数nn(n \le 1000n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输 ...
分类：
其他好文 时间：
2020-02-15 20:36:43
阅读次数：
56
1.找出两个“很大”的质数：P & Q N = P * Q M = (P – 1) * (Q – 1) 2.找出整数E，E与M互质，即除了1之外，没有其他公约数 3.找出整数D，使得 ED 除以 M 余 1，即 (E D) % M = 1，等价于E*D-1=K*M 4.经过上述准备工作之后，可以得到 ...
分类：
其他好文 时间：
2020-02-15 17:01:25
阅读次数：
65
[toc] ? 965. 单值二叉树 https://leetcode cn.com/problems/univalued binary tree/ 描述 解答 c++ updated dfs c++ java py ? 762. 二进制表示中质数个计算置位 https://leetcode cn. ...
分类：
其他好文 时间：
2020-02-14 12:46:49
阅读次数：
50
"题目" 题意：求[1 n)中的质数。 题解：判断一个数是否是素数，很简单， ...
分类：
其他好文 时间：
2020-02-14 10:33:58
阅读次数：
48
题意，给定 $l,r$ 求 $$ \sum_{i=l}^{r} \varphi(i) $$ 欧拉函数筛 欧拉函数是积性函数，即 $\varphi(a) \varphi(b)=\varphi(ab)$ 根据定义可得 $\varphi(p)=p 1$ ($p$为质数) $\varphi(i p_j)=\ ...
分类：
其他好文 时间：
2020-02-12 20:37:50
阅读次数：
80
1 /*4 【程序 4 分解质因数】 2 题目：将一个大于 2 正整数分解质因数。例如：输入 3, 3=3, 输入 6, 6=2*3,输入 90, 90=2*3*3*5。 3 程序分析：对 n 进行分解质因数，应先找到一个最小的质数 k，然后按下述步骤完成： 4 (1)如果这个质数恰等于n，则说明分 ...
分类：
编程语言 时间：
2020-02-10 22:23:15
阅读次数：
105
