【题目分析】 数学期望
【代码】
#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); } }