Олимпиадный тренинг

Задача . B. Вечное бессмертие


Задача

Темы: математика *1100

Даже если мир полон противоречий, я все равно буду считать его прекрасным.

У феникса довольно долгая жизнь, и он возрождается каждые a! лет. Здесь a! означает факториал числа a, то есть a! = 1 × 2 × ... × a. В частности, 0! = 1.

Коёми это не очень интересует, но перед тем, как он погрузится в дневные заботы, ему хотелось бы знать, сколько раз феникс возродится за b! лет, то есть величина . Обратите внимание, при b ≥ a эта величина всегда целая.

Так как ответ может быть довольно большим, Коёми интересует лишь последняя цифра этого числа. Помогите Коёми.

Входные данные

В первой строке содержатся два целых числа a и b (0 ≤ a ≤ b ≤ 1018).

Выходные данные

Выведите единственное число — последнюю цифру величины, интересующей Коёми.

Примечание

В первом тестовом примере последняя цифра равна 2.

Во втором тестовом примере последняя цифра равна 0.

В третьем тестовом примере последняя цифра равна 2.


Примеры
Входные данныеВыходные данные
1 2 4
2
2 0 10
0
3 107 109
2

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя