Всем известно число p. Его
десятичное представление начинается так: 3,1415926... Однако, многие программисты
очень любят числа в шестнадцатеричной системе счисления. Шестнадцатеричное
представление числа p начинается так: 3,243F6A8... В этой
задаче требуется найти N-ю после запятой цифру числа p в шестнадцатеричной системе счисления.
Существует множество способов вычисления числа p. Возможно, при решении Вам пригодится следующая формула:
Входные данные:
целое число N (1 ≤ N ≤ 100 000).
Выходные данные: выведите одну шестнадцатеричную цифру (цифры от A до F выводятся в
верхнем регистре).
Примеры
|
Входные данные
|
Выходные данные
|
|
1
|
2
|
|
4
|
F
|
