【題目分析】
數(shù)學(xué)期望

---

【代碼】

#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);} }

總結(jié)

以上是生活随笔為你收集整理的UVA 11971的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。