推出的公式是M^x*x/N,大概意思是M^x*x这些种可能后一定会找出一个裁判,在除以N为数学期望。
可能和数学公式还有关系。
#include<stdio.h>
#include<math.h>
__int64 gcd(__int64 a,__int64 b){
return b == 0 ? a : gcd(b, a%b);
}
int main()
{
__int64 i,j,n,m,t,x,a,b,temp,sum;
scanf("%I64d",&t);
for(i=1;i<=t;i++){
scanf("%I64d%I64d",&n,&m);
for(x=1,sum=1;;x++){
sum*=m;
if( sum>=n ) break;
}
sum*=x;
temp=gcd(sum,n);
printf("Case %I64d: %I64d/%I64d\n",i,sum/temp,n/temp);
}
return 0;
}