Задача 474
Последние цифры делителей

Для положительного целого n и цифр d определим F(n, d) как количество делителей числа n, чьи последние цифры равны d.
Например, F(84, 4) = 3. Среди делителей числа 84 (1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84) только три делителя (4, 14, 84) заканчиваются на цифру 4.

Можно показать, что F(12!, 12) = 11 и F(50!, 123) = 17888.

Найдите F(106!, 65432) modulo (1016 + 61).

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net