luogu#P1727. 计算π

计算π

题目背景

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

题目描述

中秋至,博饼声铿锵不断。爱与愁大神兴致勃勃地到学校博饼,结果抱回家的只有一秀二举。爱与愁大神十分生气,打电话给月落乌啼:“喂,帮我算出圆周率小数点后 n(n10000)n(n \le 10000) 位,速度……”然后就挂了电话,也不知道月落乌啼正准备去上课。月落乌啼只好请到了你,让你编一个程序求出圆周率小数点后 nn 位。

输入格式

只有一行一个整数 nn

输出格式

输出包含若干行。

第一行一个字符串 3.\verb!3.!

第二行开始输出圆周率的小数部分。1010 个数一个空格,5050 个数一次回车。

100
3.
1415926535 8979323846 2643383279 5028841971 6939937510
5820974944 5923078164 0628620899 8628034825 3421170679

提示

对于 30%30\% 的数据,n103n\leq 10^3

对于 100%100\% 的数据,n104n\leq 10^4

时限:161\sim 611 秒,7733 秒,8888 秒,9109\sim 101212 秒。