Объяснение:
В комментарии уже дали правильный ответ, осталось его перенести сюда.
72 = 3*24, 124 = 31*4, поэтому:
5^72 - 1 = (5^3)^24 - 1 = 125^24 - 1 = (124+1)^24 - 1 = (31*4+1)^24 - 1 = 31k+1-1 = 31k
В разложении бинома 24 степени все слагаемые кратны 31, кроме 1.
Поэтому я и написал, что он равен 31k + 1.
