Problem B
Sifferkryptot
Alice har hittat på ett revolutionärt chiffer som ingen kommer kunna lösa! Så här går det till: man tar strängen som ska krypteras, och byter ut varje bokstav mot deras position i alfabetet (A blir $1$, B blir $2$, $C$ blir 3 o.s.v upp till Ö som blir $29$). När hon gjort detta upptäcker hon det stora problemet med chiffret: det går inte alltid att avkoda entydigt!
![\includegraphics[width=0.6\textwidth ]{sifferkrypto.pdf}](/problems/poskola23.sifferkryptot/file/statement/sv/img-0001.png)
Skriv ett program som läser in ett krypterat meddelande och skriver ut hur många olika ursprungssträngar som skulle kunna ha gett upphov till detta meddelande. För givna indata finns alltid minst en möjlig ursprungssträng.
Indata
Indatan består av en enda rad med minst $1$ och högst $15$ siffror.
Utdata
Skriv ut ett enda heltal: antalet ursprungssträngar som skulle kunna gett upphov till det krypterade meddelandet.
Poängsättning
Din lösning kommer att testas på en mängd testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.
|
Grupp |
Poäng |
Gränser |
|
$1$ |
$40$ |
För varje tre på varandra följande siffror är minst en av dessa varken $1$ eller $2$. |
|
$2$ |
$60$ |
Inga ytterligare begränsningar. |
Förklaring av exempelfall
I det första exempelfallet är de sex möjliga ursprungssträngarna CBCABDJ, CWLDJ, CWAXJ, CWABDJ, CBCAXJ, och CBCLDJ.
| Sample Input 1 | Sample Output 1 |
|---|---|
32312410 |
6 |
| Sample Input 2 | Sample Output 2 |
|---|---|
1121222919 |
68 |
