Minimum Sum LCM UVA - 10791

題解：根據唯一分解定理，設唯一分解式 n=a1p1 ......，不難發現每個a1p1作爲單獨的一個整數時最優。 注意：①n=1時,ans=2；②n只有一個因子時需要加個1③n=231-1時不要溢出 1 #include<cmath> 2 #include<cstdio> 3 #include<cstring> 4 #include<iostream> 5 #include<algori

>>阅读原文<<