UVA 11971

【题目分析】
数学期望

---

【代码】

#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
struct divi{
    long long a;
    long long b;
}ans;
int kase;
inline long long pow(long long a,long long b)
{
    long long ret=1;
    while (b)
    {
        if (b&1) ret*=a;
        a*=a;
        b>>=1;
    }
    return ret;
}
inline long long gcd(long long a,long long b)
{return (b==0)?a:gcd(b,a%b);}
int main()
{
    int tt;
    scanf("%d",&tt);
    while (tt--)
    {
        int k;
        scanf("%*d%d",&k);
        ans.a=pow(2,k)-k-1;
        ans.b=pow(2,k);
        long long g=gcd(ans.a,ans.b);
        ans.a/=g;
        ans.b/=g;
        printf("Case #%d: %lld/%lld\n",++kase,ans.a,ans.b);
    }
}