质数相关
文章平均质量分 87
ZLTJohn
这个作者很懒,什么都没留下…
展开
-
[JZOJ5457]项链
现在有m 种颜色的珠子。定义一个长度为n的项链为一个顺次连接n个珠子的环, 将所有旋转和翻转看作是等价的。 比如说, [1,2,3,4]通过旋转等价于[2,3,4,1],[3,4,1,2], [4,1,2,3]; [1, 2,3,4] 通过翻转等价于[1,4,3,2], [3,2,1,4], [2,1,4,3],[4,3,2,1]。 同时, 你还可以进行一种颜色转换操作. 这种操作会将所有珠子的原创 2017-11-07 15:19:07 · 712 阅读 · 1 评论 -
[JZOJ5527]. 【清华冬令营2018模拟】 Silly
分析一到大整数运算就贼恶心。 注意pollard_rho,死循环,一般是miller_rabin打错。 因为小质数十分麻烦,先对1e5以内的质数模一遍。 miller_rabin的时候搞8次就够了,随机的数不能是0。 大整数乘法取模最好用log的正确方法。代码#include<cstdio> #include<cstring> #include<cmath> #include<algorit原创 2018-01-17 21:33:55 · 370 阅读 · 0 评论 -
[JZOJ5594][min25筛]最大真因数
题目描述 一个合数的真因数是指这个数不包括其本身的所有因数,例如6 的正因数有 1; 2; 3; 6,其中真因数有1; 2; 3。一个合数的最大真因数则是这个数的所有真因数中最大 的一个,例如6 的最大真因数为3。 给定正整数l 和r,请你求出l 和r 之间(包括l 和r)所有合数的最大真因数之和。 分析 就是叫你算∑i=l..r,i为合数 iminfacto...原创 2018-03-23 20:34:13 · 829 阅读 · 0 评论 -
[JZOJ5595]欧拉函数
题目描述 对于正整数n,定义欧拉函数φ(n) 为小于等于n 且与n 互质的正整数个数。例如 φ(1) = 1,φ(8) = 4。 给定正整数序列a1; a2;…; an,请依次执行q 个操作,操作有以下三种类型: • 0 i x:修改a[i] 的值为x; • 1 l r:查询φ(a[l] + a[l+1] + … + a[r]) 的值,输出这个值对10^9 + 7 取模的结果; • 2...原创 2018-03-26 19:54:13 · 336 阅读 · 0 评论