Возможно, чего-то не понял, но откуда у вас степени ниже пятой? Если, к примеру, 4 символа перед, а 1 после - вы считаете это как 33^4 + 33? Почему, чем это отличается от случая просто 5 символов перед?
По-моему, следует считать так: кроме "привет" есть еще пять букв. Вариантов набрать эти пять букв - 33^5. Когда у нас уже есть пять букв, слово "привет" можно впихнуть туда шестью разными способами. Итого 6 * 33^5.
Кроме того, в общем случае надо учесть, что некоторые "слова" мы могли посчитать не один раз. Скажем, если всего букв 12, то "приветпривет" посчитан лишний раз. Здесь, кажется, такого нет.