码迷,mamicode.com
首页 > 其他好文 > 详细

uva 11971

时间:2019-05-17 18:09:44      阅读:124      评论:0      收藏:0      [点我收藏+]

标签:code   bit   重要   pre   ret   cin   its   amp   printf   

#include<bits/stdc++.h>

using namespace std;
typedef long long ull;

ull gcd(ull a,ull b){
    if(b == 0)
        return a;
    return gcd(b,a%b);
}
int main(){
    ull t,n,k,cnt = 0,temp,a,b,c;
    cin >> t;
    while(t--){
        cnt++;
        cin >> n >> k;
 //       scanf("%ulld %ulld",&n,&k);
        a = k+1;
        b = ((long long)1<<k);//这里 1 很重要

        //cout << k << " " << b << endl;
        temp = gcd(b,a);
        a = a/temp;
        b = b/temp;
        c = b - a;
        printf("Case #%d: ",cnt);
        cout << c << "/" << b << endl;
    }
    return 0;
}

 

uva 11971

标签:code   bit   重要   pre   ret   cin   its   amp   printf   

原文地址:https://www.cnblogs.com/zhibin123/p/10882788.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!