D. 级数求和

    传统题 1000ms 256MiB

级数求和

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

已知:Sn=1+1/2+1/3+…+1/n。显然对于任意一个整数k,当n足够大的时候,Sn大于k。现给出一个整数k(1<=k<=15),要求计算出一个最小的n,使得Sn>k。

Format

Input

一个整数k。

Output

一个整数n。

Samples

【输入样例】

1

【输出样例】

2

Limitation

1s, 1024KiB for each test case.

春季船山009

未参加
状态
已结束
规则
ACM/ICPC
题目
5
开始于
2024-5-5 4:00
结束于
2024-5-15 12:00
持续时间
248 小时
主持人
参赛人数
5