Какой остаток получится при делении числа $147^6$ на 145?
$(147)^6 = (145 + 2)^6 = 145^6 + 6 * 145^2 * 2 + 15 * 145^4 * 2^2 + 20 * 145^3 * 2^3 + 15 * 145^2 * 2^4 + 6 * 145 * 2^5 + 2^6 = 145^6 + 6 * 145^5 * 2 + 15 * 145^4 * 4 + 20 * 145^3 * 8 + 15 * 145^2 * 16 + 6 * 145 * 32 + 64$
Так как все члены многочлена кроме 64 делятся на 145, то остаток от деления будет 64.
Пожауйста, оцените решение
