`Всеукраїнський центр проведення олімпіад в мережі Інтернет

Задача recurs_t

Дано числа a і b. Визначте, скільки існує послідовностей з a нулів і b одиниць, в яких ніякі два нуля не стоять поруч.

Технічні умови: Програма зчитує з клавіатури з першого рядка натуральне число a, з другого - число b. Обидва числа не більші 100. Програма має вивести на екран шукане значення за модулем 1000000007

Приклад

Введення
2
2
Виведення
3

© LIKT 1998-2024