#LUOGUP35. [NOIP2002 普及组] 级数求和
[NOIP2002 普及组] 级数求和
题目描述
已知:。显然对于任意一个整数 ,当 足够大的时候,。
现给出一个整数 ,要求计算出一个最小的 ,使得 。
输入格式
一个正整数 。
输出格式
一个正整数 。
1
2
提示
【数据范围】
对于 的数据,。
【题目来源】
NOIP 2002 普及组第一题
已知:Sn=1+21+31+…+n1。显然对于任意一个整数 k,当 n 足够大的时候,Sn>k。
现给出一个整数 k,要求计算出一个最小的 n,使得 Sn>k。
一个正整数 k。
一个正整数 n。
1
2
【数据范围】
对于 100% 的数据,1≤k≤15。
【题目来源】
NOIP 2002 普及组第一题