• Сумма2
  SUMMA2

Описание
Рассмотрим сумму где n! обозначает произведение 1*2*3*...*n


Задача
Требуется составить программу SUMMA2, которая по заданным n и k определяет k-ю цифру десятичного разложения дробной части числа S_n


Формат входных данных
Входной файл SUMMA2.IN содержит две строки. В первой записано число n (2<n<=10⁹), во второй k (1<=k<=50000)

Формат выходных данных
В выходной файл SUMMA2.OUT выведите найденную цифру


Например:

SUMMA2.IN
3
100

SUMMA2.OUT
3