//功能：输出100-200之间的质数：只能被1和本身整除的数 public class PrimeNumber{ public static void main(String [] args){ for(int i=101;i<200;i++){ boolean flag=true;//标志位,当... ...
分类：
编程语言 时间：
2019-10-05 18:06:36
阅读次数：
145
素数 大于1且不被其他整数（除了1和其本身）整除的整数。 质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。 示例：2,3,5,7,11,13,17,19,23,29,31,37,39,41... 回文数 “回文”是指正读反读都能读通的句子，它是古今中外都有的一种修辞方式和文字游戏，如 ...
分类：
其他好文 时间：
2019-10-05 12:16:59
阅读次数：
122
假设有从 1 到 N 的 N 个整数，如果从这 N 个数字中成功构造出一个数组，使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个，我们就称这个数组为一个优美的排列。条件： 第 i 位的数字能被 i 整除i 能被第 i 位上的数字整除现在给定一个整数 N，请问可以构造多少个优 ...
分类：
其他好文 时间：
2019-10-03 16:01:25
阅读次数：
64
题目大意：$prime(x)$ 代表 $x$ 的质因数的集合。 $g(x, p)$ 代表 $p^k$ 的最大值, $k$ 为整数，并且 $x$ 可以被 $p^k$ 整除。 $f(x, p)$ 代表 对于 $prime(x)$ 中的每一个 $x$ 的 $g(x, p)$ 值。 现在给定 $x, n$ ...
分类：
其他好文 时间：
2019-09-30 09:58:21
阅读次数：
89
T1序列 ~~这个题大佬们爆踩std了~~ 给一个序列，其中一段排序后是某一等比数列子序列，求最长长度。 怎么做 ~~数据太水导致枚举公比的过了~~ 序列中每两个数做商，如果整除了的话，这个商一定是公比的次幂。我们从大到小枚举它是公比的几次幂，从而求到最小的公比。由于$2^{60} 1^{18}$， ...
分类：
其他好文 时间：
2019-09-28 15:07:59
阅读次数：
107
定义： 若整数n除以整数d的余数为0，即d能整除n，则称d是n的约数，n是d的倍数，记为d|n。 算数基本定理的推论 一个大于1的正整数N，如果它的标准分解式为： 那么它的正因数个数为 它的全体正因数之和为 求N的正约数集合——试除法 若d =sqrt(N)是N的约数，则N/d using name ...
分类：
其他好文 时间：
2019-09-27 22:51:19
阅读次数：
106
给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字： A 1 = 能被 5 整除的数字中所有偶数的和； A 2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n 1? n 2+ n 3? n 4?； A 3 = 被 5 除后余 2 的数字的个数； A 4 = 被 5 ...
分类：
其他好文 时间：
2019-09-27 21:27:32
阅读次数：
78
C. Book Reading time limit per test 1 second time limit per test memory limit per test 256 megabytes memory limit per test input standard input input ...
分类：
其他好文 时间：
2019-09-27 17:39:59
阅读次数：
107
1020 1021 Fibonacci again 问题重述：F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2)；给定一系列n，求f(n）是否被3整除； 思路：硬算，暴力求解； 正确思路：找规律，发现n%4==2那么就可以被f(n)就可以被3整除； ...
分类：
其他好文 时间：
2019-09-26 18:39:05
阅读次数：
96
#序列分治 奇袭，优美序列(或tarjan+线段树优化建图) #整除分块： 砍树 #二进制拆分： 哪一天她能重回我身边 #扩展欧几里得： 方程的解 #中国剩余定理： visit(处理非素数模数) #循环矩阵： 随(rand)(原根优化)，山洞 #DSU on tree： 模板(ac) #树上(权值) ...
分类：
编程语言 时间：
2019-09-25 19:56:46
阅读次数：
118
