已知: S_n= 1+\frac{1}{2}+\frac{1}{3}+…+\frac{1}{n} 。显然对于任意一个整数 k ,当 n 足够大的时候, S_n>k 。
现给出一个整数 k ,要求计算出一个最小的 n ,使得 S_n>k 。
一个正整数 k 。
一个正整数 n 。
1
2
对于 100\% 的数据, 1\le k \le 15 。
NOIP 2002 普及组第一题