UVA11971 - Polygon

来源:互联网 发布:手机应用程序打包软件 编辑:程序博客网 时间:2024/05/01 09:56

这个题 比较水,读者自己看吧

#include <iostream>using namespace std;typedef unsigned long long llu;llu gcd(llu a,llu b){    return a%b==0? b: gcd(b,a%b);}int main(){    int T,kase=0;    cin>>T;    while(T--){        int n;        cin>>n;        cin>>n;        llu fenmu=((llu)1<<n);        llu fenzi=fenmu-1-n;        llu g=gcd(fenzi,fenmu);        cout<<"Case #"<< ++kase <<": "<<  fenzi/g <<"/"<< fenmu/g <<endl;    }    return 0;}


0 0
原创粉丝点击