|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Сложность Бета
Пусть заданы две строки A и B, содержащие только символы
латинского алфавита и цифры. Длина каждой строки не превышает 30 символов.
Требуется написать программу, определяющую сколькими способами можно получить
строку B из строки A, вычеркивая некоторые символы.
Ввод
В первой строке записана строка A, во второй - B.
Вывод
В первую и единственную строку выведите одно число - искомое количество
способов.
|
Ввод 1
|
Ввод 2
|
aaabbbbccc
abc
|
abcabc
abc
|
|
Вывод 1
|
Вывод 2
|
36
|
4
|
Для отправки решений необходимо выполнить вход.
|