HDU 3959 Board Game Dice

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3959
题目大意就是找一个比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;}