数论
文章平均质量分 61
KKKZOZ
This is Kelicopter speaking!
展开
-
蓝桥杯Java ABC组 数论知识合集
蓝桥杯数论知识合集原创 2023-06-01 22:57:36 · 718 阅读 · 0 评论 -
欧拉筛与埃氏筛模板以及简单讲解+P3383题解
以洛谷P3383作为例题原创 2020-08-31 13:51:43 · 177 阅读 · 0 评论 -
gcd,lcm
gcd,数论基础之一,即两个数的最大公因数(gcd)以及lcm,即两个数的最小公倍数; 传送门: 快速幂,大整数取模: 前者方法是辗转相除法,原理自行百度,手动模拟一次即懂 至于后者………………………… 上代码: #include #include using namespace std; int gcd(int a,int b) {return b==0?a:gcd(b原创 2018-02-06 19:29:10 · 198 阅读 · 1 评论 -
快速幂,大整数取模
快速幂不解释,这里的大整数是指long long无法存储的整数(好像有一点鸡肋) 传送门: gcd和lcm:点击这里 上代码: #include #include #include using namespace std; char n[10000000]; int qmod(int a,int b,int c) { if(b==0) return 1; int x=qmod(a原创 2018-02-06 19:37:14 · 442 阅读 · 0 评论 -
素数筛
素数筛,顾名思义就是要筛去合数,留下素数,达到预处理的效果 基本思路:把从1开始的,某一范围内的正整数从小到大顺序排列,1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后去掉它的倍数。 上代码之前,配上一道洛谷的题P1865 A % B Problem:点击这里 就是一道素数筛的裸题!!!(配上前缀和使用更美味) 附上本人的解题报告: 上代码: #include #inc原创 2018-02-04 23:22:43 · 161 阅读 · 0 评论 -
洛谷【P1865】 A % B Problem
传送门: 洛谷【P1865】 A % B Problem:点击这里 题目描述 区间质数个数 输入输出格式 输入格式: 一行两个整数 询问次数n,范围m 接下来n行,每行两个整数 l,r 表示区间 输出格式: 对于每次询问输出个数 t,如l或r?[1,m]输出 Crossing the line 输入输出样例 2 5 1 3 2 6 输出: 2 Crossing th原创 2018-02-07 22:05:16 · 214 阅读 · 0 评论