Gokjer

В случае не очень больших M можно нагенерить M рандомных n-символьных комбинаций(проверяя на уникальность пиханием в какой-нибудь словарь/дерево/..), сопоставить каждому числу комбинацию по порядку и просто их запомнить.