Задачи
Система уравнений
Система уравнений
Після відпочинку з Марисею в зоопарку, Степан нарешті сів за домашнє завдання з алгебри. Звісно, усі його думки пов'язані з Марисею, а тому він ніяк не може розв'язати наступну задачу:
Нехай S(n) дорівнює сумі цифр числа n, де n – невід’ємне ціле число. Знайдіть кількість розв’язків такої системи:
X + Y = A
S(X) + S(Y) = S(A)
Все числа – целые неотрицательные.
Помогите ему.
Входные данные
Єдине число А(0 ≤ А ≤ 10^100), записане без ведучих нулів.
Выходные данные
Вивести одне число - кількість розв’язків даної системи.
Пояснення до прикладу:
для наведеного прикладу маємо 4 розв’язки: (x = 0, y = 11), (x = 11, y = 0), (x = 1, y = 10), (x = 10, y = 1).
Пример
Входные данные #1
11
Выходные данные #1
4