The constant Pi is defined as the ratio of a circle's circumference to its diameter.

Question

The constant Pi is defined as the ratio of a circle's circumference to its diameter.
Pi is an irrational number, meaning that it's digits never end or repeat in any known way.

Task:
Given an integer N as input, find and output the Nth decimal digit of Pi.

Input Format:
An integer: 0<N<1000

Output Format:
An integer, representing the Nth decimal digit of Pi.

Sample Input:
12

Sample Output:
9

Answer 1

Easy version: Copy the digits from some website and store as constant string pi. Access pi[n] to get n-th digit.

Fun but tough: Use the algorithm by Frabrice Bellard. It is fast andavoids numeric overflow for languages like C that don't have arbitrary precision types.

Answer 2

Remember to use the Search bar

https://www.sololearn.com/Discuss/2526061/how-do-i-implement-digits-of-pi-in-c

https://www.sololearn.com/Discuss/2305180/can-you-compute-n-digits-of-pi-without-using-any-math-functions-or-math-library

Answer 3

3.142857 142857 142857 .....so on