天生我材必有用,千金散尽还复来。 仰天大笑出门去,我辈岂是蓬蒿人。 大鹏一日同风起,扶摇直上九万里。 十步杀一人,千里不留行。 事了拂衣去,深藏身与名。 安能摧眉折腰事权贵,使我不得开心颜! 且乐生前一杯酒,何须身后千载名? 愿将腰下剑,直为斩楼兰。
 

uva 11971

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

 

posted @ 2019-05-17 17:50  gudy  阅读(130)  评论(0编辑  收藏  举报