计算e
题目背景
《爱与愁的故事第二弹·compute》最终章。
自然对数的底数 $e$ 是一个著名的无理数,其近似值为 $2.718281828\cdots$ 有计算 $e$ 的公式如下:
$$e=\sum_{n=0}^{\infty}\frac{1}{n!}$$
其中 $n!$ 表示 $n$ 的阶乘,即 $n!=1\times 2\times 3\times \cdots \times n$。
题目描述
月落乌啼竟然这么快就回复了圆周率小数点后10000位?!不可能,他肯定求了别人。爱与愁大神再次为难月落乌啼:“帮我算一算 $e$ 后 $n(n \le 10000)$ 位,速度!!!”月落乌啼想求别人,结果他发现由于刚才跟你通话已经用完了手机的所有电。关键时刻只能靠自己。如果现在你是他,你会怎么编这个程序?
输入输出格式
输入格式
只有一行:$n$
输出格式
若干行。
第一行:$2$.
第二行开始:$e$ 的小数部分。$10$ 个数一个空格,$50$ 个数一次回车。
输入输出样例
输入样例 #1
100
输出样例 #1
2.
7182818284 5904523536 0287471352 6624977572 4709369995
9574966967 6277240766 3035354759 4571382178 5251664274
说明
$30\%$ 数据:$n \le 1000$
$100\%$ 数据:$n \le 10000$
时限:全部1秒