阿里巴巴公開賽 HDU 3959 Board Game Dice（數學）

 題意有點繞，想了很久 ， 還是求教金思密達才明白了題意 ， 才出的這個題。

題目就是要找一個比N大的M^x，得到M^x*x/N的最簡分數 ， 根據範例，分子是1時不用處理，直接除去gcd就好

沒估出範圍，還是改成long long交的 ， 後來試一下 int WA了。

#include <cstdio>typedef long long typen;typen gcd (typen a , typen b){    return b?gcd(b,a%b):a;}typen n,m;int main (){    int cas;    scanf("%d",&cas);    for (int I=1 ; I<=cas ; ++I)    {        scanf("%I64d%I64d",&n,&m);        typen x=1;        typen tmp=m;        for ( ; tmp<n ; ++x,tmp*=m);        //printf("x=%d\n",x);        typen p,q;        p=tmp*x;q=n;        typen d=gcd (p,q);        printf("Case %d: %I64d/%I64d\n",I,p/d,q/d);    }    return 0;}