HerioOvO

素数筛

BFS(5) CF题解(3) DFS(20) DP(20) LCA(2) Leetcode(1) Nowcoder题解(4) ST(1) Tarjan(1) 二分(4) 二分法(1) 二叉树题目(4) 位运算(2) 前缀和(4) 博弈论(3) 图论(1) 字符串(5) 学习笔记(1) 并查集(2) 快速幂(1) 思维(7) 排序(1) 数状数组(3) 数论(20) 暴力(5) 最短路(5) 未归档(5) 标记处理(1) 栈(1) 概率论(1) 模拟(2) 浮点数(1) 生成树(4) 算法(5) 线段树(6) 组合数学(8) 蓝桥杯(1) 计算几何(1) 贪心(26) 递推(3) 题解(3) 高精度(2)

归档

标签

去牛客网

/ 注册

全部文章 / 素数筛（共1篇）

H - Carmichael Numbers(素数筛&快速幂)

H - Carmichael Numbers(素数筛&快速幂) 题意：给定，若不为素数且对则该数为。思路：因为只有的大小，可以用素数筛预处理的所有数。接下来用快速幂的板子暴力遍历判断即可。时间复杂度：这里复杂度可以用筛降到 AC代码：（线性筛） #include<cstdio...

快速幂素数筛

2020-05-03

0 570