hdu 1099 Lottery 解题分析

很久没有写点东西了，今天来水一贴。很久前做过hdu 1099，好像没有真搞懂，今天又花了点时间理解、整理了一下。没有真搞懂的感觉真差呀。数学功底太烂了，遇到数学题就头痛，这注定我不能成为真正的高手。没有数学头脑的Acmer都是骗人的。只能慢慢的爬。

hdu 1099 Lottery
题意：1~n编号的彩票，要买全，等概率条件下平均要买几张。
已经买了m张时，买中剩下的概率为1-m/n，则要买的张数为1/(1-m/n)
n=2，s=1+1/(1-1/2);n=3，s=1+1/(1-1/3)+1/(1-2/3)
s=1+1/(1-1/n)+1/(1-2/n)+1/(1-3/n)+……+1/(1-(n-1)/n)=n/n+n/(n-1)+n/(n-2)+……+n/1=sum(n/i),i=1~n
b/a+d/c=(bc+ad)/(ac)
然后递推着通分，化简；输出。