P1748 H数 题目背景 无 题目描述 所谓H数，是指只含有2,3,5,7这些质因数的数，如630是H数，而22不是。现在要求输出第n个H数，为了方便起见将H[1]定为1。已知n不超过10000，最后数据在int64范围之内。 输入输出格式 输入格式： 一个数n(如题目) 输出格式： 第n个H数 ...
分类：
其他好文 时间：
2017-11-26 20:30:08
阅读次数：
163
题意: 给一个x,求最长的排列满足开头是1,结尾是x,前一个数是后一个数的因子 输出长度和这样序列的个数 题解: 把x分解质因数,质因数个数就是答案,接下来考虑怎么求个数 显然这是一个可重集合全排列问题,设有n个元素 答案就是n!/每个元素出现次数的阶乘 ...
分类：
其他好文 时间：
2017-11-26 15:03:05
阅读次数：
88
http://poj.org/problem?id=3421 题目大意：一个数列，起始为1，终止为一给定数X，满足Xi < Xi+1 并且Xi | Xi+1。 求出数列最大长度和该长度下的情况数。 —————————————— 很简单想到分解X质因数，这样我们每加一个数就是前一个数*其中一个质因数即 ...
分类：
其他好文 时间：
2017-11-26 12:39:55
阅读次数：
145
【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
Description 每一个大于等于2的自然数，均可写成一个或多个质数的乘积，例如： 这种将一个整数分割成若干个质数之积的操作叫做分解质因数。现在，给你一个整数N，请你编写一个程序，对其分解质因数。 Input Format 输入为一行，正整数N，保证1<N<2147483647 。 Output ...
分类：
其他好文 时间：
2017-11-16 18:33:48
阅读次数：
207
首先，你得先知道任意一个合数可以拆分成若干个素数之积 例如：24=2*2*2*3 然后就简单了，我是先取得一定量的素数（用之前写的素数筛），而后看能否整除，能就继续，不能就除下一个素数。 贴代码： 貌似有更优化的方法，尚未学习，等以后学了再更 ...
分类：
其他好文 时间：
2017-11-15 17:10:53
阅读次数：
149
题目内容： 每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。 现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。 输入格 ...
分类：
其他好文 时间：
2017-11-13 13:57:26
阅读次数：
179
题目内容： 每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。 现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。 提示： ...
分类：
其他好文 时间：
2017-11-12 11:12:59
阅读次数：
116
请你想出一个算法求出n以内(含n)的所有素数，要求算法的时间复杂度越小越好。 这里介绍一种算法——快速线性素数筛法（欧拉筛法），时间复杂度O(n)。 诀窍在于：筛除合数时，保证每个合数只会被它的最小质因数筛去。因此每个数只会被标记一次，所以算法时间复杂度为O(n)。 具体请看下面的代码，主要函数是P ...
分类：
其他好文 时间：
2017-11-11 00:38:24
阅读次数：
198
筛法 欧拉函数 逆元 gcd、lcm、exgcd 快速幂 矩阵乘法 排列组合 分解质因数 筛法 1.筛法： 埃式筛 O( nloglogn ) 欧拉筛（线性筛） O ( n ) 2.欧拉函数： φ（n）表示n的欧拉函数，对任意正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的个数。（1也算）（ ...
分类：
其他好文 时间：
2017-11-09 19:49:15
阅读次数：
157
