UVa11971 - Polygon(连续概率)

最新推荐文章于 2020-09-02 11:40:52 发布

BEconfidence

最新推荐文章于 2020-09-02 11:40:52 发布

阅读量1k

点赞数

分类专栏： UVA 紫书第十章数论

本文链接：https://blog.youkuaiyun.com/a197p/article/details/45580497

版权

UVA 同时被 3 个专栏收录

232 篇文章

订阅专栏

紫书第十章

30 篇文章

订阅专栏

数论

24 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序通过计算特定公式1-(k+1)/2^(k)来解决数学概率问题。为了确保计算的准确性，所有数值均采用long long类型以扩大取值范围。此外，程序还包含了最大公约数（GCD）的计算用于简化分数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

紫书上推出来的公式1-(k+1)/2^(k)

注意范围都用的long long

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
typedef long long ll;
ll gcd(ll a,ll b){
    return b==0?a:gcd(b,a%b);
}
int main()
{
    int n,kase=1;
    scanf("%d",&n);
    while(n--){

        ll N,K;
        scanf("%lld%lld",&N,&K);
        printf("Case #%d: ",kase++);
        ll a = ((ll)1<<K) - K - 1;
        ll b = ((ll)1<<K);
        if(a==0)
        printf("0/1\n");
        else {
            ll gd=gcd(a,b);
            a/=gd;
            b/=gd;
            printf("%lld/%lld\n",a,b);
        }

    }
    return 0;
}