N! - это произведение натуральных чисел от 1 до N. Например, 5!=120, 7!=5040.
Требуется написать программу, которая по заданному N определит самую правую ненулевую цифру в записи N!.
Формат входных данных:
Содержит одно число N (1£N£106).
Формат выходных данных:
Должен содержать одну найденную цифру.
Пример входных данных:
7
Пример выходных данных
4
и
Задача4. "Короткая последовательность"
Дано целое число n, 0<n<32768. Рассмотрим последовательность S1S2S3...Sk...,где каждая группа цифр Sk состоит из записанных одно за другим чисел от 1 до k.
Например, первые 84 цифры последовательности выглядят так:
112123123412345123456123456712345678123456789123456789101234567891011123456789101112.
Требуется написать программу, которая определит какая цифра находится на n-ой позиции в построенной последовательности.
Формат входных данных:
Одно число n.
Формат выходных данных:
Одна цифра, которая стоит на n-ой позиции в последовательности.