题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3959
题目大意就是找一个比N大的(或者等于)M^X,输出M^X*X/N.并化成最简分数。
这题注意的是个比较大的数字(N^X),要用long long来存,这里坑了好多次,其他的就没有什么了。
题目大意就是找一个比N大的(或者等于)M^X,输出M^X*X/N.并化成最简分数。
这题注意的是个比较大的数字(N^X),要用long long来存,这里坑了好多次,其他的就没有什么了。
代码:
#include<stdio.h>
long long gcd(long long a,long long b)//**求最大公约数**//
{
if(b==0) return a;
return gcd(b,a%b);
}
int main()
{
int s,m,n,i,j,count=1;
long long sum,t;
scanf("%d",&s);
while(s--)
{
sum=1;
scanf("%d %d",&n,&m);
for(i=1;i<=110;i++)
{
sum=sum*m;
if(sum>=n) break;//**求最小的M^X**//
}
sum=sum*i;
t=gcd(sum,n);
sum=sum/t;n=n/t;//**约分**//
printf("Case %d: %lld/%d\n",count++,sum,n);
}
return 0;
}