理论基础： 1、对n质因数分解，n=p1^k1 * p2^k2 * p3^k3 …… 则n的约数个数为(k1+1)*(k2+1)*(k3+1)…… 2、线性筛素数时，用i和素数pj来筛掉 i*pj， 其中pj一定是i*pj的最小素因子 如果i是pj的倍数，pj也是i的最小素因子 设t[i] 表示i的 ...
分类：
其他好文 时间：
2018-01-07 20:00:05
阅读次数：
217
题目描述 珂朵莉给你一个长为n的序列，有m次查询 每次查询给两个数l,r 设s为区间[l,r]内所有数的乘积 求s的约数个数mod 1000000007 输入描述: 第一行两个正整数n,m第二行一个长为n的序列之后m行每行两个数l和r 输出描述: 对于每个询问，输出一个整数表示答案 示例1 输入 5 ...
分类：
其他好文 时间：
2017-12-30 23:42:20
阅读次数：
446
先将n质因数分解后，如n=x1^a*x2^b*x3^c 个数为 (a+1)*(b+1)*(c+1) poj 2992 #include<stdio.h>#include<string.h>int p[90];int v[432];int pn;int e[432][90];void pri(){ i ...
分类：
其他好文 时间：
2017-12-28 21:35:01
阅读次数：
152
问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a，b。 输出格式 每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例) 样例输入 3 10 样例输出 3=34=2*25=56=2*37=78=2*2*29= ...
分类：
其他好文 时间：
2017-12-26 21:08:53
阅读次数：
145
冒泡排序 判断素数： 一个数若可以进行因数分解，那么分解时得到的两个数一定是一个小于等于sqrt(n)，一个大于等于sqrt(n)，若sqrt(n)左侧找不到约数，那么右侧也一定找不到约数。 求平方根的迭代公式为：x n+1 = (xn + a / xn) / 2 ...
分类：
编程语言 时间：
2017-12-22 22:53:53
阅读次数：
264
首发于订阅号 嗨编程，这是一个以嗨为目标的编程订阅号（仅仅是目标而已），扫码可关注，争取每周5更。 5.从1—20这20个整数中任意取11个数，其中必有两个数的和等于（） A. 19 B.20 C.21 D.22 答案：C 解析： 最小的11个数是1~11，当中最大的两个数之和是21，最大的11个数 ...
分类：
其他好文 时间：
2017-12-16 19:49:25
阅读次数：
179
描述两个数的a，b的gcd为1，即a，b互质，现在给你一个数m，你知道与它互质的第k个数是多少吗？与m互质的数按照升序排列。 样例输出 首先对m进行质因数分解，求出m有哪些质因数，然后用容斥求[1, mid]内与m互质的数有多少个。 判断的时候，[1,mid]之间与m互质的数的数量 = mid - ...
分类：
其他好文 时间：
2017-12-10 18:25:25
阅读次数：
104
题目要求出阶乘尾部后有多少个0，其实就是问阶乘里面有多少个10.所以这个问题也就可以等效于问表示阶乘这个数的质因数分解总共有多少个2与5，而2的个数肯定比5的个数多，所以我们只需要求出有多少个5就行了。而质因数分解一个数里有多少个5可以用公式:$n/5+n/5/5+n/5/5/5+……$来进行计算。 ...
分类：
其他好文 时间：
2017-12-08 21:08:49
阅读次数：
130
【BZOJ4524】[Cqoi2016]伪光滑数 Description 若一个大于1的整数M的质因数分解有k项，其最大的质因子为Ak，并且满足Ak^K<=N,Ak<128，我们就称整数M为N-伪光滑数。现在给出N，求所有整数中，第K大的N-伪光滑数。 若一个大于1的整数M的质因数分解有k项，其最大 ...
分类：
其他好文 时间：
2017-11-19 14:15:27
阅读次数：
193
首先，你得先知道任意一个合数可以拆分成若干个素数之积 例如：24=2*2*2*3 然后就简单了，我是先取得一定量的素数（用之前写的素数筛），而后看能否整除，能就继续，不能就除下一个素数。 贴代码： 貌似有更优化的方法，尚未学习，等以后学了再更 ...
分类：
其他好文 时间：
2017-11-15 17:10:53
阅读次数：
149
