e-olymp
Yarışlar

Recursion + memorization

Супернатуральное

Натуральное число будем называть супернатуральным, если в своем десятичном виде оно не содержит единиц, а произведение всех его цифр равно n. Для заданного n выясните, сколько существует супернатуральных чисел.

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

Содержит одно целое число n, не превосходящее 2 ×109.

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

Вывести количество супернатуральных чисел по модулю 101.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri
6
Çıxış verilənləri
3
Mənbə ACM-ICPC Ukraine 2013, 2nd Stage Ukraine, September 10-12, 2013