Навчання / Бібліотека / Усний рахунок
Залишок через суму цифр
Контрольна процедура віднімає блоки по від коду року , доки не лишиться менше за . Яке значення залишається?
Для перевірки відповіді потрібен JavaScript. Підказка й розв’язок відкриваються і без нього.
Підказка
Число і сума його цифр дають однаковий залишок при діленні на .
Розв’язок
- Оскільки за модулем , кожен степінь дає залишок .
- Тож залишок збігається із залишком суми цифр .
- Повторіть прийом: .
- Залишок дорівнює .
Відповідь: