摘要: 这道题用到了唯一分解定理,例如,我们将12通过唯一分解定理分解,得到2的平方*3,2的平方换成4,这样3加4就等于了7. 所以这道题的解题关键就是将输入值通过唯一分解定理分解,然后相加即可。 不过有特例,输入是1时,答案为1+1=2;以及输入是质数时(即只有一种因子)需要加一 另外看清本题的数据大小 阅读全文
posted @ 2018-08-10 11:40 柴犬与短尾猫 阅读(179) 评论(0) 推荐(0)