Подільність в дивній системі#12993

Подільність в дивній системі (Розбір)

Оскільки , маємо:

(\sum n_i \cdot x^i) \mod (x - 1) = \sum n_i \mod (x - 1)

Отже, щоб перевірити, чи ділиться на , достатньо перевірити, чи сума його цифр у системі з основою ділиться на m - 1.