eolymp
bolt
Try our new interface for solving problems
Məsələlər

System of equations

System of equations

Zaman məhdudiyyəti 0.1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Після відпочинку з Марисею в зоопарку, Степан нарешті сів за домашнє завдання з алгебри. Звісно, усі його думки пов'язані з Марисею, а тому він ніяк не може розв'язати наступну задачу:

Нехай S(n) дорівнює сумі цифр числа n, де n – невід’ємне ціле число. Знайдіть кількість розв’язків такої системи:

X + Y = A

S(X) + S(Y) = S(A)

Всі числа – цілі невід’ємні.

Допоможіть йому.

Giriş verilənləri

Єдине число А(0 А 10^100), записане без ведучих нулів.

Çıxış verilənləri

Вивести одне число - кількість розв’язків даної системи.

Пояснення до прикладу:

для наведеного прикладу маємо 4 розв’язки: (x = 0, y = 11), (x = 11, y = 0), (x = 1, y = 10), (x = 10, y = 1).

Nümunə

Giriş verilənləri #1
11
Çıxış verilənləri #1
4
Mənbə ACM-ICPC Ukraine 2014, Перший етап, 26 квітня 2014 року