~~蛤蛤，终于基本上搞懂了~~ cpp include include using namespace std; long long num[10]={0,2,3,5,7,11,13,17,19}; long long mul(long long a,long long b,long long p) ...
分类：
其他好文 时间：
2018-03-20 20:40:10
阅读次数：
272
2018-03-12 17:22:48 米勒-拉宾素性检验是一种素数判定法则，利用随机化算法判断一个数是合数还是可能是素数。卡内基梅隆大学的计算机系教授Gary Lee Miller首先提出了基于广义黎曼猜想的确定性算法，由于广义黎曼猜想并没有被证明，其后由以色列耶路撒冷希伯来大学的Michael ...
分类：
其他好文 时间：
2018-03-12 21:11:55
阅读次数：
195
Input 第一行：CAS,代表数据组数（不大于350），以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字：第一，检验是否是质数，是质数就输出Prime 第二，如果不是质数，输出它最大的质因子是哪个。 第一行：CAS,代表数据组数（不大于350），以下CAS行， ...
分类：
编程语言 时间：
2018-03-04 19:05:12
阅读次数：
187
"题目链接" Pollard_Rho:http://blog.csdn.net/thy_asdf/article/details/51347390 cpp include include include define gc() getchar() const int p[]={2,3,5,7,11, ...
分类：
编程语言 时间：
2018-02-14 15:06:53
阅读次数：
163
Miller-Rabin算法用于检测一个数n是否是素数。其时间复杂度上界为O(klog2(n))，其中k为检测的轮数。增大k可以提高Miller-Rabin算法的准确度。 要检测一个数是否为素数，简单的算法有两种，第一种是对2~√n之间的数，检查其是否是n的因子，其时间复杂度为O(√n)。第二种就是 ...
分类：
编程语言 时间：
2018-02-09 23:59:51
阅读次数：
346
题目链接：http://poj.org/problem?id=1811 Prime Test Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 36448 Accepted: 9737 Case Time Limit: 4000MS ...
分类：
其他好文 时间：
2018-02-07 10:19:51
阅读次数：
203
矩阵树定理(bzoj2467) Miller-Rabin + Pollard Rho(poj1811) FFT模板(洛谷） 拉格朗日插值法(51nod1258） 杜教筛留坑 ...
分类：
其他好文 时间：
2018-01-20 21:29:43
阅读次数：
195
Description Input 第一行：CAS,代表数据组数（不大于350），以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字：第一，检验是否是质数，是质数就输出Prime 第二，如果不是质数，输出它最大的质因子是哪个。 第一行：CAS,代表数据组数（不大于 ...
分类：
编程语言 时间：
2017-12-30 20:04:54
阅读次数：
190
题目描述 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内） 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。 输出格式： 输出包含M行，每行为Yes或N ...
分类：
其他好文 时间：
2017-12-30 17:05:15
阅读次数：
127
1：ssh登录 The authenticity of host 192.168.199.132 can't be established. 的问题 问题出现了，总要解决吧，百度一下，详细介绍的很多，这里不做多叙述，使用百度的方法可以很好解决问题，这里脑补一下： ssh -o StrictHostK ...
分类：
其他好文 时间：
2017-12-09 19:34:12
阅读次数：
120
