UVA 10780
来源:互联网 发布:mac 蓝光 编辑:程序博客网 时间:2024/06/05 20:52
【题目】点击打开链接
【题意】给你m,n求最大的k使得是n!的因子;
【解题思路】把m质因子分解为,设p为pi中最大的素数,,然后求n!中p的个数即为为b(这里的pi为p),即为答案(对于i,求出相应的b,最小的)
【AC代码】
#include <stdio.h>#include <math.h>#include <limits.h>#include <iostream>#include <algorithm>using namespace std;//[n/p]+[n/p*p]+[n/p*p*p]+...+[n/p^k];int get_sum(int n,int p){ int ans=0,x=p; while(n/p!=0) { ans+=n/p; p=p*x; } return ans;}int main(){ int tt,n,m,ncas=1; scanf("%d",&tt); while(tt--) { int i; scanf("%d%d",&m,&n); printf("Case %d:\n",ncas++); int ans=INT_MAX,temp; for(i=2;m>1;i++) { temp=0; while(m%i==0) { temp++; m/=i; } if(temp) { int x=get_sum(n,i)/temp; ans = min(ans,x); } } if(ans) { printf("%d\n",ans); } else { puts("Impossible to divide"); } } return 0;}
1 0
- uva 10780
- UVA 10780
- uva 10780
- 数论专题(一) Uva 10780+Uva 10892+Uva 11076
- UVA 10780 (唯一分解)
- uva
- UVA
- UVA
- UVA
- uva
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- AngularJs 自定义filter
- zjnu1726 STOGOVI (lca)
- hdu4027 Can you answer these queries?(线段树)
- Arduino自己封装库
- input输入框disabled的问题
- UVA 10780
- 6. ZigZag Conversion
- 外排序
- 安装oracle的步骤
- PowerOj 2478 最短路问题 邻接表spfa
- javaEE 用户、部门、角色、权限实体的关系设计与hibernate映射配置文件关系总结
- java-MySQLl数据库连接
- NFS(arm底板与PC文件共享)
- HTTP 请求的各种方法及安全性