Числа — Eolymp

Вхідні дані

Перший рядок вхідного файлу містить $2$ цілих числа: $a$ та $b$ ( $0 \leq a \leq 9$ 0 \leq a \leq 9, $0 \leq b \leq 9$ 0 \leq b \leq 9).

Другий рядок містить число $N$ ( $1 \leq N \leq 1 0^{5000}$ 1 \leq N \leq 10^{5000}).

Вихідні дані

Вихідний файл має містити одне число — залишок від ділення на число $1000000007$ ( $1 0^{9} + 7$ 10^9+7) кількості натуральних чисел $X$ , для яких виконуються усі умови $1$ – $3$ , подані вище.

Приклади

Приклад 1

Loading