Chữ số Euler

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 800 Thời gian: 0.5s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Cho số Euler \(e\) có khai triển thập phân dạng \(e=2.d_1d_2d_3\ldots\) trong đó \(d_i\) là chữ số thứ \(i\) sau dấu thập phân.

Cách thức khai triển

\[ e=\sum_{k=0}^{\infty}\frac{1}{k!} =\sum_{m=0}^{\infty}\frac{2m+2}{(2m+1)!} \]

Cho một số nguyên dương \(n\), hãy xác định chữ số thứ \(n\) sau dấu thập phân của số Euler \(e\).

Input

Gồm một dòng duy nhất chứa số nguyên dương \(n\). \((1\le n\le 46^2)\).

Output

In ra đúng một chữ số là \(d_n\).

Example

Test 1

Input
1
Output
7
Note

\(e=2.718281828\) , số đầu tiên hàng thập phân \(d_1\) \(=\) \(7\).

Test 1

Input
10
Output
4

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.