День анаграм

Хто з ЛКШенят не любить анаграми? Це веселий спосіб погратися з іменами, прізвищами, назвами міст і не тільки. Однак бурундук Сергій віддає перевагу експериментам із улюбленими послідовностями невід'ємних цілих чисел. Для цього він спочатку повинен перетворити кожну послідовність на рядок, використовуючи простий алгоритм:

Нехай послідовність $a$ має довжину $n$. Обирається просте число $p$ таке, що n < p \leq 30000 і 26 < p. Визначимо функцію $f(k)$ для $k$ від $1$ до $n$. Сергій завжди обирає $p$ так, щоб 0 \leq f(k) \leq 26 для всіх $k$ від $1$ до $n$. Потім послідовно обчислюються значення функції f(1), f(2), \ldots, f(n). Отримані значення 1,\ldots,26 відповідають буквам латинського алфавіту a,\ldots,z, $0$ відповідає символу '*'. Ці символи записуються після кожного обчислення $f(k)$ у кінець спочатку порожнього рядка $s$.

Сергій стверджує, що за отриманим рядком $s$ і числом $p$ завжди можна відновити початкову послідовність $a$. Чи зможете ви це зробити?