Codeforces Round 355 (Div. 2) |
---|
Закончено |
Ваня шёл по улице и увидел надпись «Hide&Seek». Поскольку Ваня — программист, ему сразу пришла идея воспользоваться операцией & (побитовое И) для этих двух слов в 64-ричной системе счисления (0..9A..Za..z-_) и получить новое слово. Теперь Ваня придумал некоторую строку s и задался вопросом, сколько существует различных пар слов длины |s| (длина строки s), побитовое И которых равно данному слову s? Поскольку ответ может быть очень большим, Ваня просит вас вычислить его по модулю 109 + 7.
Для перевода букв слова в 64-ричную систему счисления Ваня использует следующее соответствие знаков и чисел:
В единственной строке входных данных записано слово s (1 ≤ |s| ≤ 100 000), состоящее только из цифр, больших и маленьких букв английского алфавита, символов «-» и «_».
Выведите единственное целое число — количество возможных пар слов, побитовое И которых равняется строке s, по модулю 109 + 7.
z
3
V_V
9
Codeforces
130653412
Для подробного описания функции побитовое И можно посмотреть соответствующую статью в Википедии.
В первом примере возможны 3 варианта:
Название |
---|