时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 珂朵莉想求： 第x小的正整数v使得其最小的质因数为质数y，即正好有x-1个[1,v-1]之内的正整数满足其最小的质因数为质数y。 若答案超过1000 ...
分类：
其他好文 时间：
2018-01-01 19:27:13
阅读次数：
182
先将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
题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： ? f(1) = 1 ? f(2) = 1 ? f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。 题目描述 请你求出第n个斐波那契数列的数mod（或%）2^31之后的值。并把它分解质因数。 输入输出格式 输入 ...
分类：
其他好文 时间：
2017-12-11 23:08:34
阅读次数：
305
唐纳德是一个数学天才。有一天，他的数学老师决定为难一下他。他跟唐纳德说：「现在我们来玩一个游戏。这个游戏总共 n 轮，每一轮我都会给你一个数（第 i 轮给出的数是 ai）。你每次要回答一个数，是我给出的这个数的质因数，并且你说出的数不能重复。」 因为数学老师是刻意为难，所以这个游戏很有可能不可能进行 ...
分类：
其他好文 时间：
2017-12-11 11:18:59
阅读次数：
125
描述两个数的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
1、分解素因数法：把每个数分别分解素因数，再把各数中的全部公有素因数提取出来连乘，所得的积就是这几个数的最大公约数；先把这几个数的质因数写出来，最小公倍数等于它们所有的质因数的乘积； 2、短除法：短除法求最大公约数，先用这几个数的公约数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所 ...
分类：
其他好文 时间：
2017-12-09 16:48:06
阅读次数：
125
题目要求出阶乘尾部后有多少个0，其实就是问阶乘里面有多少个10.所以这个问题也就可以等效于问表示阶乘这个数的质因数分解总共有多少个2与5，而2的个数肯定比5的个数多，所以我们只需要求出有多少个5就行了。而质因数分解一个数里有多少个5可以用公式:$n/5+n/5/5+n/5/5/5+……$来进行计算。 ...
分类：
其他好文 时间：
2017-12-08 21:08:49
阅读次数：
130
我们可以发现，所有数要么被删，要么+1（-1,0）是某个质数的倍数。 由于整段序列不能全部被删，所以第一个数或者最后一个数一定会被保留。 这里有6种情况c1-1，c1，c1+1，cn-1，cn，cn+1。 考虑对于每一种情况分别处理。设这个数为x 那么其中的每个数都必须被删或者是x的质因数的倍数。 ...
分类：
其他好文 时间：
2017-12-07 22:37:23
阅读次数：
302
这是我在大学上机实验的作业 实验一 将一个正整数分解质因数。例如：输入90，打印出90=2*3*3*5。 首先，先谈下我的设计思路： 设计思路： 1. 先需判断输入的number是不是一个数字（用isdigit()）如果是一个数字则继续往下走，否则重新输入 2. 写一个分解质因数的函数并返回出其结果 ...
分类：
编程语言 时间：
2017-11-27 11:59:28
阅读次数：
209
