UVA10791 - Minimum Sum LCM（分解质因子） 题目链接 题目大意：给你一个N，x，y，z..(多个数)的最小公倍数是N，希望这些数的和是最小的，输出这个值（因子数至少是2）。 解题思路：将N质因子分解，这样每个数其实就是每个因子的次数方，这样和一定是最小的，因为不会有可以约掉的数。1的时候要注意一下。还要需要用long long，因为当N =2147483

原题链接：https://vjudge.net/problem/UVA-10791 分类：基本数论 备注：唯一分解定理 又是唯一分解定理 #include <bits/stdc++.h>using namespace std;typedef long long ll;const ll maxn=1e8+5;ll n,kase,vis[maxn];vector<ll>primes;b

分析摘以为大神的：：思路很清晰 分解质因子的一个题，将最小公倍数分解质因子，最小的和sum便为各个质因子的相应次方数之和。 此题难点在于几个特殊的情况的处理： （1）当N = 1时，应输出2（1*1=1,sum=1+1=2）； （2）当N是素数的时候，输出N+1（N*1=N,sum=N+1）； （3）当只有单质因子时，sum=质因子相应次方+1； （4）当N=2147483647时

题意： 看白书 要点： 运用唯一分解定理，使每个ai^pi作为一个单独的整数时最优。例如72=8*9时最优。注意：如果本身是一个素数最后还要+1，而且如果本身分解后只有一种因子，最后也要+1，如1=1*1，答案是2。一开始我担心时间想用线性筛什么的，后来发现做不出，看了一下题解发现只要普通的遍除即可，现在做题因为担心时间有点畏手畏脚了啊，其实一般的题上去莽就可以了。 #inclu