Арифметика остатков
Узнаем, как быстро находить остатки суммы, разности и произведения нескольких чисел. Снова поговорим про инварианты и попробуем понять, откуда взялись признаки делимости.
Арифметика остатков — это техническая база всей темы делимости. Она позволяет:
Арифметика остатков — это техническая база всей темы делимости. Она позволяет:
- работать с большими числами, не вычисляя их
- понимать, как ведут себя суммы, произведения и степени
- объяснять, откуда берутся признаки делимости
Научимся:
- находить остатки суммы, разности и произведения
- понимать, откуда берутся признаки делимости
- использовать арифметику остатков в олимпиадных задачах