Как, не прибегая к делению, доказать, что 1000000001 делится на 19?

Доказать, не прибегая к делению, что 1000000001 делится на 19. Задачу можно решать разными способами. В ролике предлагается способ, для понимания которого не помешает вспомнить формулу бинома Ньютона. Ну и разбираться в сравнениях по модулю тоже лишним не будет.