题目描述

我们知道圆周率派Π，是一个无线不循环小数，请编写一个程序，求解圆周率 $π$，对于给定的输入$n$，求Π的小数点后第$n$ 位的数字。圆周率 $π=3.1415926…$，例如，输入：4，输出：5，表示小数点后的第 4 位是 5；输入：5，输出：9.

输入

输入一行一个数，一个小于 300 的正整数，表示圆周率后小数点后的第几位 $n$。

输出

输出一行，一个正整数，表示圆周率派Π的小数点后第 $n$ 位对应的数字。

样例

4

5

注意事项

本题目考核不是简单的格式化输出小数问题，大家要思考如何输出多位的小数。请严格按要求输出，不要多余的打印语句，例如：“输入 x=...” 等多余内容。本程序的代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意: main 函数需要返回 0。注意: 只使用 ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。注意: 所有依赖的函数必须明确地在源文件中 #include < xxx>，不能通过工程设置而省略常用头文件。