Problem description

.desc_header { margin-bottom: 2em; text-align: center; } .desc_title { font-size: 200%; text-decoration: underline; padding: 0em 0.2em; display: inline-block; } .desc_code { padding: 0em 0.2em; font-weight: bold; display: inline-block; } .desc_meta { margin: 0.5em; } .desc_memlimit { padding: 0em 1.25em; display: inline-block; } .desc_timelimit { padding: 0em 1.25em; display: inline-block; } .desc .example-test { width: 100%; margin-top: 10px; } .desc .example-test td { vertical-align: top; } .desc .example-test pre { margin-top: 5px; } Kodowanie (zliczanie) (kodowanie-2) Memory limit: 64 MB Time limit: 0.50 s Jasio wymyślił bardzo “sprytną” (albo raczej głupią) metodę kodowania napisów. Literka a dostaje kod 1, literka b kod 2, literka z kod 26 (Jasio zna jedynie małe litery alfabetu angielskiego). Uzyskane kody Jasio skleja ze sobą i otrzymuje kodowanie całego napisu. W ten sposób słowo olimpiada otrzymuje kod 1512913169141. Oczywiście kodowanie nie jest jednoznaczne, ale o tym Jasio nie pomyślał wcześniej. Otrzymałeś od Jasia zakodowany napis. Co on mógł oznaczać? Napisz program, który wczyta kodowanie Jasia, wyznaczy resztę z dzielenia przez 109 + 7 liczby wszystkich możliwych napisów, które mogły uzyskać takie kodowanie i wypisze wynik na standardowe wyjście. Wejście W pierwszym (jedynym) wierszu wejścia znajduje się ciąg cyfr (bez żadnych odstępów) – kodowanie pewnego napisu uzyskane metodą Jasia. Wyjście Twój program powinien wypisać na wyjście resztę z dzielenia przez 109 + 7 liczby wszystkich napisów, które prowadzą do uzyskania kodowania z wejścia. Ograniczenia Długość ciągu cyfr podanego na wejściu nie przekracza 100 000 znaków. Przykład Input Output 261411495 12