КОДИРАНЕ
면접 대비시간 제한1초메모리 제한1024 MB
인접한 두 자리 숫자쌍 일부를 처음 n개의 소문자로 바꿀 때 만들 수 있는 서로 다른 문자열의 개수를 센다. 10은 a, 35는 z에 대응한다.
문제
Даден е низ, съставен от цифрите от '0' до '9'. Кодираме го, като някои двойки последователни цифри заменяме с малка буква от латинската азбука според следното правило: 10 → 'а', 11 → 'b', 12 → 'c', … , 34 → 'y', 35 → 'z'. Например в низа "1234" може да заменим първата двойка цифри с буквата, която съответства на 12 и се получава "c34". Възможно е също двойката цифри "23" да бъде заменена с буквата "n" и получаваме кодиране "1n4". Ако заменим и двете последователни двойки цифри, получаваме "cy".
Напишете програма code, която пресмята броя на различните низове, които могат да бъдат получени, ако кодираме даден низ от цифри по указания начин с използването на първите n малки букви oт латинската азбуката. Например, при n = 5, ползваме буквите 'a', 'b', 'c', 'd' и 'е'. При n = 0, не ползваме букви при кодирането.
입력
На първия ред е цялото число n. На втория ред е даденият низ.
출력
Едно цяло число, равно на търсения брой.
제한
0 ≤ n ≤ 26; даденият низ е съставен от цифри и има дължина не по-голяма от 50.