感觉这道题的转换真的是神来之笔
把木条转换成圆,只是切得次数变多一次
然后只要有一根木条长度为直径就租不成
其他点的概率为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;
}