hdu 1099 Lottery

//求 n(1+1/2+1/3+....1/n)------m+a/b

犯了好几个错误 检查了 两个小时 ，咕~~(╯﹏╰) 很水的题 ，老犯逻辑错误 哎 要命

//原题链接http://acm.hdu.edu.cn/showproblem.php?pid=1099



#include<iostream>

#include<cstdio>

using namespace std;

typedef __int64 int64;

int64 gcd(int64 a ,int64 b)

{

return b==0?a:gcd(b,a%b);

}

int main()

{

int64 n,i,j,m;

int64 a,b,temp;

while(scanf("%I64d",&n)!=EOF)

{

m=1,a=1,b=2;

if(1==n)

printf("1\n");

else if(2==n)

printf("3\n");

else if(n==3)

printf(" 1\n5 -\n 2\n");

else if(n==4)

printf(" 1\n8 -\n 3\n");

else

{

for(i=3;i<=n;i++)

{

temp=b/gcd(b,i)*i;//b,i 的最小公倍数temp

a=temp/b*a+temp/i;

b=temp;

/*if(gcd(a,b)!=1)////

{

a=a/gcd(a,b);

b=b/gcd(a,b);害死我了

}*/

if(a>b)

{

m+=a/b;

a=a%b;

}

}

m=n*m+n*a/b;//不是n*（ab/）

a=n*a%b;

/* if(gcd(a,b)!=1)

{

a=a/gcd(a,b);

b=b/gcd(a,b);//a的值变了

}*/

temp=gcd(a,b);

if(temp!=1)

{

a=a/temp;

b=b/temp;

}

//
printf("a=%d** b=%d\n",a,b);

for(temp=b,j=0;temp!=0;)

{

temp=temp/10;

j++;

}

printf(" %I64d\n%I64d ",a,m);

for(i=0;i<j;i++)

printf("-");

printf("\n %I64d\n",b);

}

}

return 0;

}