#P1729. 计算e

计算e

题目背景

《爱与愁的故事第二弹·compute》最终章。

自然对数的底数 ee 是一个著名的无理数,其近似值为 2.7182818282.718281828\cdots 有计算 ee 的公式如下:

e=n=01n!e=\sum_{n=0}^{\infty}\frac{1}{n!}

其中 n!n! 表示 nn 的阶乘,即 n!=1×2×3××nn!=1\times 2\times 3\times \cdots \times n

题目描述

月落乌啼竟然这么快就回复了圆周率小数点后10000位?!不可能,他肯定求了别人。爱与愁大神再次为难月落乌啼:“帮我算一算 een(n10000)n(n \le 10000) 位,速度!!!”月落乌啼想求别人,结果他发现由于刚才跟你通话已经用完了手机的所有电。关键时刻只能靠自己。如果现在你是他,你会怎么编这个程序?

输入格式

只有一行:nn

输出格式

若干行。

第一行:22.

第二行开始:ee 的小数部分。1010 个数一个空格,5050 个数一次回车。

100
2.
7182818284 5904523536 0287471352 6624977572 4709369995
9574966967 6277240766 3035354759 4571382178 5251664274

提示

30%30\% 数据:n1000n \le 1000
100%100\% 数据:n10000n \le 10000

时限:全部1秒