시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 34 | 12 | 10 | 32.258% |
Даден е низ, съставен от цифрите от '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.
0 10237
1
1 10237
2
26 10237
4