uva 10780
来源:互联网 发布:绕过公司屏蔽上淘宝网 编辑:程序博客网 时间:2024/06/05 02:47
#include<cstdio>#include<cstring>#include<algorithm>#define INF 0x3f3f3f3fusing namespace std;int cal(int n,int m){int res=0;while(n){res+=n/m;n/=m;}return res;}int main(){int T,n,m,t=1;scanf("%d",&T);while(T--){int res=INF;scanf("%d%d",&m,&n);for(int i=2;m>1;i++){int num=0;while(m%i==0){num++;;m/=i;}if(num){int t=cal(n,i)/num;res=min(res,t);}}printf("Case %d:\n",t++);if(!res)printf("Impossible to divide\n");elseprintf("%d\n",res);}}
阅读全文
0 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
- linux中sed的用法
- jedis连接错误
- linux 下CLion配置opencv
- Mac 下appium环境
- javascript闭包
- uva 10780
- js定时器
- $.ajax数据交互
- java web开发过程常见问题总结
- 迷宫问题
- Python学习13_基本形态学滤波
- 【CodeForces
- JDBC加载数据库驱动的方式
- Vue-cli脚手架的搭建步骤