概率（多边形，uva 11971）

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

ll mypow(ll x,ll n)
{
ll ret=1;
while(n)
{
if(n&1) ret*=x;
x*=x;
n>>=1;
}
return ret;
}

ll gcd(ll a,ll b)
{
return a%b==0?b:gcd(b,a%b);
}

int main()
{
ll T;
scanf("%lld",&T);
for(ll t=1;t<=T;t++)
{
printf("Case #%lld: ",t);
ll K;
scanf("%lld %lld",&K,&K);
if(K==1) puts("0/1");
else
{
ll fz=K+1;
ll fm=mypow(2,K);
ll GCD=gcd(fm,fz);
fz/=GCD;
fm/=GCD;
printf("%lld/%lld\n",fm-fz,fm);
}
}
return 0;
}