In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
Dwa słowa i o długości równej nazwiemy równoważnymi palindromicznie, jeśli dla każdej pary liczb oraz , takich, że , podsłowo złożone z liter na pozycjach od -tej do -tej włącznie jest palindromem wtedy i tylko wtedy, gdy palindromem jest podsłowo złożone z liter na tych samych pozycjach.
Dla zadanego słowa oblicz ile jest słów równoważnych mu palindromicznie, zawierających jedynie małe litery alfabetu angielskiego, modulo .
W pierwszym wierszu standardowego wejścia znajduje się niepuste słowo złożone z małych liter alfabetu angielskiego, o długości nieprzekraczającej .
Na standardowe wyjście należy wypisać liczbę słów równoważnych palindromicznie do słowa podanego w wejściu, modulo .
Dla danych wejściowych:
abba
poprawną odpowiedzią jest:
650
Wyjaśnienie do przykładu: Tylko słowa postaci xyyx są równoważne palindromicznie słowu abba, gdzie x i y są różnymi literami. Ponieważ alfabet angielski ma 26 liter, łącznie jest takich słów.
Autor zadania: Jakub Pachocki.