#P1727. 计算π

    ID: 758 远端评测题 1000~10000ms 125MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>数论数学高精度洛谷原创

计算π

题目背景

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

题目描述

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

输入格式

只有一行:n

输出格式

若干行。

第一行:3.

第二行开始:圆周率的小数部分。10个数一个空格,50个数一次回车。

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 秒。