
素数测试
文章平均质量分 79
olahiuj
我的女朋友不抽烟不喝酒不傲娇不化妆不存在
展开
-
bzoj3667 Rabin-Miller算法
Description 第一行:CAS,代表数据组数(不大于350),以下CAS行,每行一个数字,保证在64位长整形范围内,并且没有负数。你需要对于每个数字:第一,检验是否是质数,是质数就输出Prime 第二,如果不是质数,输出它最大的质因子是哪个。 保证cas<=350,保证所有数字均在64位长整形范围内。 Solution 第一次接触这种题目,感觉这么裸大概不会经常...原创 2018-02-27 21:50:15 · 211 阅读 · 0 评论 -
bzoj4802 欧拉函数 素数测试
Description 已知N,求phi(N) 正整数N。N<=10^18 Solution 我调了一个晚上的程序是对的!!!!!!!!! mdzz为什么加万恶的std就对了?????????????? 我tm拍半天拍出的错误是没加std?????!!! Code #include <stdio.h> #include <string...原创 2018-06-04 21:20:25 · 207 阅读 · 0 评论