提示: 欢迎访问OurACM平台。
Problem 2317 根号2

Accept: 118    Submit: 369
Time Limit: 1000 mSec    Memory Limit : 262144 KB

Problem Description

令a0 = √2,an+1 = [an] + 1 / {an},这里[x]和{x}分别表示x的整数部分和小数部分。给定k,求ak - a0的值。

Input

多组测试数据,每组测试数据中:

输入一行一个整数k。

0 <= k <= 10^18

Output

对于每组测试数据:

输出一行,表示ak - a0的值

Sample Input

1

Sample Output

2

Source

福州大学第十七届程序设计竞赛_重现赛

Submit  Back  Status  Discuss