将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 ...
分类：
其他好文 时间：
2019-05-31 00:54:29
阅读次数：
101
分解质因数（5分） 分解质因数（5分） 题目内容： 每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。 现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式； ...
分类：
编程语言 时间：
2019-04-30 19:48:25
阅读次数：
149
题目链接：http://codeforces.com/problemset/problem/1141/A 首先，nn一定要是mm的倍数。否则就无法转换，输出 1； 然后令k=.\frac{m}{n} ,即k=.\frac{m}{n} . 将k 分解质因数，若分解结果是k=.\frac{m}{n} ， ...
分类：
其他好文 时间：
2019-04-20 22:53:25
阅读次数：
182
题目链接：传送门 题解： $(1e6)!$ 这种数字，表示都表示不出来，想直接 $O(\sqrt{N})$ 分解质因数这种事情就不要想了。 考虑 $N!$ 的特殊性，这个数字的所有可能包含的质因子，就是 $1 \sim N$ 这些数所包含的质因子。因此，只需要考虑 $1 \sim N$ 这每个数字的 ...
分类：
其他好文 时间：
2019-04-08 21:27:59
阅读次数：
160
题目求的东西可以转化为： 给你一个数，每次把它变成它的一个约数，重复k次，求方案数。（中间过程有一步不同则视为不同） 这个东西显然可以dp，但是n,k define M 70 define N 110000 define eps 1e 7 define inf 1e9+7 define db dou ...
分类：
其他好文 时间：
2019-03-31 19:38:18
阅读次数：
134
题意 3101 阶乘分解 0x30「数学知识」例题 描述 给定整数 N(1≤N≤10^6)，试把阶乘 N! 分解质因数，按照算术基本定理的形式输出分解结果中的 p_i 和 c_i 即可。 输入格式 一个整数N。 输出格式 N! 分解质因数后的结果，共若干行，每行一对pi, ci，表示含有pi^ci项 ...
分类：
其他好文 时间：
2019-02-26 18:59:54
阅读次数：
243
题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 (2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商, ...
分类：
其他好文 时间：
2019-02-16 15:24:55
阅读次数：
173
题意： 输入n和m，求n!转换成m进制之后末尾有多少个0； 思路： 转换一下题意就可以看成，将n表示成x * (m ^ y)，求y的最大值。^表示次方而不是异或； 这就比较好想了，将m分解质因数，对于每个质因数，设n!含有a个，m含有b个，则ans = min(ans, a / b); 自己比赛的时 ...
分类：
其他好文 时间：
2019-02-12 13:00:50
阅读次数：
175
CF 1114 A. Got Any Grapes? skip B. Yet Another Array Partitioning Task 将n个数分成连续的k组，使得每组的前m大的数字的总和最大。 首先可以想到肯定可以包含n个数中前 m k 大的数。所以可以先将他们标记，然后扫一遍确定每组的端点 ...
分类：
其他好文 时间：
2019-02-11 19:53:47
阅读次数：
202
题目大意： 求n!在b进制下末尾有多少个0 https://blog.csdn.net/qq_40679299/article/details/81167283 一个数在十进制下末尾0的个数取决于10的幂的个数 即 1500=15*10^2 与两个0 在任意进制下也是 即n!在b进制下 n!=a*b ...
分类：
其他好文 时间：
2019-02-11 10:39:07
阅读次数：
215
