HDU 1099 [Lottery] 数学期望

#include <iostream>
using namespace std;

typedef long long ll;

ll GCD(ll a,ll b){
    if(a==0||b==0)return 1; 
    return a%b==0?b:GCD(b,a%b);
}

int digits(ll n){
    int d=0;
    while(n){
        n/=10;
        d++;
    }
    return d;
}

int main(){
    int n;
    ll num,deno,inte;//分子分母整数部分 
    while(scanf("%d",&n)!=EOF){
        num=0,deno=1,inte=1;
        for(int i=1;i<=n-1;i++){ 
            num=num*i+deno*n;
            deno=deno*i;
            
            ll gcd=GCD(num,deno);//约分 
            num/=gcd;
            deno/=gcd; 
        } 
        inte+=num/deno;//整数部分 
        num=num%deno;//分数部分 
        if(num==0)printf("%lld\n",inte);//若能整除 
        else{//格式化输出 
            for(int i=0;i<=digits(inte);i++)printf(" "); 
            printf("%lld\n",num);
            printf("%lld ",inte);
            for(int i=0;i<digits(deno);i++)printf("-");
            printf("\n");
            for(int i=0;i<=digits(inte);i++)printf(" ");
            printf("%lld\n",deno);
        }

    }
    return 0;
}