Остаток от деления числа n ** 50 равен 17.каким может быть остаток от деления этого числа...

Question

Остаток от деления числа n на 50 равен 17.каким может быть остаток от деления этого числа : а) на 25; б)на 5; в)на 10; г)на 100; д)125.

Answer 1

Решение
на 125:
N=50⋅k+17 
k=5⋅m+0 ⇒ N=50⋅(5⋅m+0)+17= 125⋅2⋅m+17
k=5⋅m+1 ⇒ N=50⋅(5⋅m+1)+17=125⋅2⋅m+67
Два возможных остатка есть.
Аналогично решаются другие задания.