随笔分类 - 数学_质数
摘要:P1835 素数密度_NOI导刊2011提高(04) 题目描述 给定区间 "L,R" ,请计算区间中素数的个数。 错误日志: 题目给出的数为 MAXINT 很容易越界, 没有开 longlong Solution 我们无法再规定时间内处理出 1R 的所有质数 考虑枚举质因数筛去区间内
阅读全文
摘要:P3807 【模板】卢卡斯定理 求 Cmm+n%p ( 1≤n,m,p≤105 ) 错误日志: 数组开小(哇啊啊啊洼地hi阿偶我姑父阿贺佛奥UFO爱我帮你) Pre 好的我们继续恶补数学 首先复习一下 O(N) 求质数逆元 的方法$$inv[1] =
阅读全文
摘要:P1865 A % B Problem 题目背景 题目名称是吸引你点进来的 实际上该题还是很水的 题目描述 区间质数个数 输入输出格式 输入格式: 一行两个整数 询问次数n,范围m 接下来n行,每行两个整数 l,r 表示区间 输出格式: 对于每次询问输出个数 t,如l或r∉[1,m]输出 Cross
阅读全文
摘要:P1621 集合 题目描述 现在给你一些连续的整数,它们是从A到B的整数。一开始每个整数都属于各自的集合,然后你需要进行一下的操作: 每次选择两个属于不同集合的整数,如果这两个整数拥有大于等于P的公共质因数,那么把它们所在的集合合并。 反复如上操作,直到没有可以合并的集合为止。 现在Caima想知道
阅读全文
摘要:P2043 质因子分解 题目描述 对N!进行质因子分解。 输入输出格式 输入格式: 输入数据仅有一行包含一个正整数N,N include include include include include using namespace std; int RD(){ int flag = 1, out
阅读全文
摘要:P1075 质因数分解 题目描述 已知正整数 n 是两个不同的质数的乘积,试求出两者中较大的那个质数。 输入输出格式 输入格式: 一个正整数 n 。 输出格式: 一个正整数 p ,即较大的那个质数。 ~~水题也要凑博客啊~~ 其实不然,这里记录一下质因数分解,使用试除法,复杂度$O(\sqrt{N}
阅读全文