Problem K. Jhadgre的π

题号：NC21853
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

今天的C语言基础课上，Jhadgre做了一道题叫 <求1－1/3＋1/5－1/7＋...>，可惜Jhadgre虽然是个热爱学习的好同学，但是他还是不会写这道题，于是Jhadgre机智的打开了百度搜索这个公式。突然发现这原来是一种求π的方式。公式如下：

$\frac{\pi}{4}=1-\frac{1}{3}+\frac{1}{5}-\frac{1}{7}...$

这一下就激发了Jhadgre的兴趣了，Jhadgre想知道π的小数点后第n位的精确值是多少。你可以帮他吗？

每组数据包含一个整数N(1<=N<=10000)表示小数点后第N位

输出一个π的小数点后第N位的数字。

示例1

复制

复制