在初等数论中，威尔逊定理给出了判定一个自然数是否为素数的充分必要条件。即：当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p )，但是由于阶乘是呈爆炸增长的，其结论对于实际操作意义不大。 Carmichaael number ...
分类：
其他好文 时间：
2019-08-03 13:10:04
阅读次数：
110
1015 Reversible Primes (20 分) 1015 Reversible Primes (20 分) 1015 Reversible Primes (20 分) A reversible prime in any number system is a prime whose "re ...
分类：
其他好文 时间：
2019-08-03 09:15:03
阅读次数：
120
用唯一分解定理求m/n，保证m能够被n整除； 这其中用到了素数筛以及快速幂 ...
分类：
其他好文 时间：
2019-08-02 20:30:39
阅读次数：
67
ArrayList概述 （1） 是一种变长的集合类，基于定长数组实现。 （2） 允许空值和重复元素，当往 ArrayList 中添加的元素数量大于其底层数组容量时，其会通过 扩容 机制重新生成一个更大的数组。 （3） 底层基于数组实现，所以其可以保证在 复杂度下完成随机查找操作。 （4） 是非线程安 ...
分类：
其他好文 时间：
2019-08-01 17:26:15
阅读次数：
115
exBSGS 已知数$a,p,b$，求满足$a^x≡b\ (\bmod p)$的最小自然数$x$。 $100\%$的数据，$a,p,b≤10^9$。 "_皎月半洒花" 的题解 其实本质上，当$p$不为素数时，我们无法进行朴素 BSGS 的原因是我们的欧拉定理$a^{\varphi(p)} \equi ...
分类：
其他好文 时间：
2019-08-01 14:32:48
阅读次数：
86
1、请问同时满足这样条件的数：被10除余9,被9除余8,被8除余7,在100至1000之间,有几个这样的数? 2、有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 3、判断101-200之间有多少个素数，并输出所有素 ...
分类：
其他好文 时间：
2019-08-01 09:33:17
阅读次数：
94
问：罗列的数据是什么含义？答： CPU测试，在10s范围内进行素数计算这个行为一共进行了25875次，实际执行时间为10.0004s; 这部分数据应该统计的是线程真正执行的时间，总共9884.06ms, 单次执行最少时间为0.36ms, 最多时间为16.12ms, 平均时间为0.39ms, 95%次 ...
分类：
其他好文 时间：
2019-07-31 18:15:12
阅读次数：
73
大意: 若一个序列存在两个数的积为完全平方数, 则为好序列. 给定序列$a$, 每次询问求子区间$[l,r]$最少修改多少次可以成为好序列, 每次修改可以任选素数$p$, 任选一个数乘或除$p$. $dp_{x,y}$表示状态为$x$删除$y$个因子的最大位置 ...
分类：
其他好文 时间：
2019-07-30 22:03:29
阅读次数：
138
Find the answer "题目传送门" 解题思路 要想变0的个数最少，显然是优先把大的变成0。所以离散化，建立一颗权值线段树，维护区间和与区间元素数量，假设至少减去k才能满足条件，查询大于等于k的最少数量即可。 代码如下 ...
分类：
其他好文 时间：
2019-07-30 20:11:55
阅读次数：
166
