T1 质因数分解 【问题描述】 Pluto 最近的数学水平正在迅速下降，连他自己都觉得自己已经没救了。现 在，Pluto 发现自己连最基本的质因数分解都不会做了，他只能来求助你了。 【输入格式】 第一行一个正整数 t，表示数据的组数。 接下来 t 行，每行一个正整数 n，表示带分解的数。 【输出格式 ...
分类：
其他好文 时间：
2019-07-04 15:57:06
阅读次数：
85
分解质因数: 每个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数，叫做这个合数的分解质因数。分解质因数只针对合数。 分解质因数的算式叫短除法。求一个数分解质因数，要从最小的质数除起，一直除到结果为质数为止。 如24 2┖24（是短除法的符号） 2┖12 2┖6 3——3是质数，结束 ...
分类：
编程语言 时间：
2019-06-25 19:47:07
阅读次数：
157
https://ac.nowcoder.com/acm/contest/923/B 我真是个辣鸡，现在才知道线性筛, 思路：对于每个数字的阶乘，开一个一维数组记录每个数字出现的个数，先利用一维差分将每个数字的阶乘中出现都得数字累加个数，然后再利用线性筛中，已知每个数字的最小质因数是什么，在比较过程中 ...
分类：
其他好文 时间：
2019-06-22 10:36:18
阅读次数：
116
给定整数 N ，试把阶乘 N! 分解质因数，按照算术基本定理的形式输出分解结果中的 pipi 和 cici 即可。 输入格式 一个整数N。 输出格式 N! 分解质因数后的结果，共若干行，每行一对pi,cipi,ci，表示含有pciipici项。按照pipi从小到大的顺序输出。 数据范围 1≤N≤10 ...
每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，把一个合数用质因数相乘的形式表示出来，叫做分解质因数。如30=2×3×5 。分解质因数只针对合数。 demo ...
分类：
其他好文 时间：
2019-06-04 13:32:01
阅读次数：
126
https://codeforces.com/contest/1174/problem/C 题意：给定一个数字n，构造出一个数组，在这个数组下标[2,n]的区间内，每个元素对（ai,aj）如果i和j是互质数，那么ai != aj 并且数组的最大值要尽量小 思路：2个不相同的质数之间必然是互质数，2个 ...
分类：
编程语言 时间：
2019-06-04 12:35:31
阅读次数：
117
题意 t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数 $t \le 500,n \le 10^{19}$ 思路 首先可以想到将n质因数分解。即$n= \prod\limits_{i=1}^n{a_i}^{p^i}$ 答案就是$\prod\limits_{i=1}^n{p_i+ ...
分类：
其他好文 时间：
2019-06-01 17:51:42
阅读次数：
107
将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 ...
分类：
其他好文 时间：
2019-05-31 00:54:29
阅读次数：
101
题意：n个数的gcd是k，要你删掉最少的数使得删完后的数组的gcd > k 思路：先求出k，然后每个数除以k。然后找出出现次数最多的质因数即可。 代码： ...
分类：
其他好文 时间：
2019-05-24 18:50:48
阅读次数：
96
