UVa 10791 - Minimum Sum LCM(唯一分解)
来源:互联网 发布:linux下查找文件 编辑:程序博客网 时间:2024/06/09 14:13
首先筛选出2到
#include<cstdio>#include<cstring>#include<cmath>typedef long long LL;using namespace std;const int maxn=46350;bool np[maxn];int p[4800],prime;int e[4800];void init(){ for(int i=2;i<maxn;++i){ if(!np[i]) p[prime++]=i; for(int j=0;j<prime&&i*p[j]<maxn;++j){ np[i*p[j]]=true; if(!(i%p[j])) break; } } return;}LL fexp(int a,int b){ LL cur=1,tmp=a; while(b){ if(b&1) cur=cur*tmp; tmp=tmp*tmp; b>>=1; } return cur;}int main(){ init(); int t=0; LL n; while(~scanf("%lld",&n)&&n){ if(n==1){ printf("Case %d: 2\n",++t); continue; } memset(e,0,sizeof(e)); int cnt=0; LL ans=0; for(int i=0;i<prime;++i){ while(n%p[i]==0) n/=p[i],++e[i]; if(e[i]>0) ++cnt,ans+=fexp(p[i],e[i]); if(n==1) break; } if(n!=1) ++cnt,ans+=n; if(cnt==1) ++ans; printf("Case %d: %lld\n",++t,ans); } return 0;}
0 0
- UVa 10791 - Minimum Sum LCM(唯一分解)
- UVA 10791 Minimum Sum LCM(唯一分解定理)
- UVA - 10791 - Minimum Sum LCM(唯一分解定理)
- uva 10791 Minimum Sum LCM ( 唯一分解定理 )
- UVA.10791 Minimum Sum LCM (唯一分解定理)
- Minimum Sum LCM 唯一分解定理+求质因数UVA
- UVA 10791 Minimum Sum LCM(质因数分解)
- uva 10791 Minimum Sum LCM(分解素因子)
- uva 10791 - Minimum Sum LCM(分解因子)
- UVa 10791 Minimum Sum LCM(分解质因数)
- 唯一分解定理(Minimum Sum LCM,Uva10791)
- uva10791 Minimum Sum LCM(唯一分解定理)
- UVA10791 Minimum Sum LCM(唯一分解定理)
- UVa 10791 Minimum Sum LCM (数论&素因子分解)
- UVA - 10791 Minimum Sum LCM 分解质因子
- UVA - 10791 Minimum Sum LCM 数学题 ,质因数分解
- UVA 10791 Minimum Sum LCM(质因数分解+数学分析)
- UVA 10791 Minimum Sum LCM (数论)
- 跨时钟域FIFO的老话题:快时钟域的地址信息如何同步到慢时钟域?
- 面试题22_栈的压入和弹出序列
- Python程序的执行原理
- USACO——Hamming Codes
- [BZOJ3669][Noi2014]魔法森林
- UVa 10791 - Minimum Sum LCM(唯一分解)
- 31 - 连续字数组的最大和
- 沉浸式状态栏
- java中的异常
- iOS 半透明新手引导 手把手教你做
- 利用ffmpeg将RTSP传输的h264原始码流保存到文件中
- 二叉树的三种排序Java实现
- windows系统tomcat降权遇到的小问题及解决方法
- 杭电ACM1284——钱币兑换问题