UVA 10791 -唯一分解定理的应用
Posted bluefly-hrbust
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了UVA 10791 -唯一分解定理的应用相关的知识,希望对你有一定的参考价值。
#include<iostream> #include<stdio.h> #include<algorithm> #include<string.h> #include<math.h> #define ll long long using namespace std; int main(){ int n; int k=0; while(1){ k++; scanf("%d",&n); if (n==0)break; int m=sqrt(n+1); int cnt=0; ll ans=0; for (int i=2;i<=m;i++){ if (n%i==0){ ll num=1; cnt++; while(n%i==0){ num*=i; n/=i; } ans+=num; } if (n==1)break; } if (n!=1 || cnt==0){ ans+=n; cnt++; } if (cnt==1){ ans++; } printf("Case %d: %lld ",k,ans); } return 0; }
以上是关于UVA 10791 -唯一分解定理的应用的主要内容,如果未能解决你的问题,请参考以下文章
uva 1583 Digit Generator(Uva-1583)
枚举专项练习_Uva725(Division)_Uva11059(Maximun Product)