感觉这道题的转换真的是神来之笔
把木条转换成圆，只是切得次数变多一次
然后只要有一根木条长度为直径就租不成
其他点的概率为1/2^k 当前这个点的有k+1种可能
所以答案为1 - （k+1）/2^k
#include<cstdio>
#include<cmath>
#define REP(i, a, b) for(int i = (a); i < (b); i++)
using namespace std;typedef long long ll;
ll gcd(ll a, ll b) { return !b ? a : gcd(b, a % b); }int main()
{int T;scanf("%d", &T);REP(kase, 1, T + 1){int n, k;ll a, b;scanf("%d%d", &n, &k);b = (ll)1 << k; //注意这里1要带类型，不写代表int a = b - k - 1;ll t = gcd(a, b);a /= t; b /= t;printf("Case #%d: %lld/%lld\n", kase, a, b);}return 0;
}