Методы нахождения остатка «r»: деление, модульная арифметика, алгоритм Евклида, двоичное и синтетическое деление.