Используя сравнения по модулю, найдите остатки от деления: а) 52425 − 24255 на 24

б) 732 ∙ 834 на 11

в) 22021 на 11

г) 2316 +3316 +4316 на 17

д) 33n на 7 (для нечетных n)

3

Объяснение:

остання цифра добутку (степені числа) залежить лише від добутку останньої цифри кожного з множників

тому  остання цифра числа 987 в степені 987 така ж сама як і остання цифра числа 7 в степені 987

далі 7 =..7 (1 раз множник)

7*7=...9 (2 рази множник)  

7*7*7=..3 ( 3 рази множник)

7*7*7*7=..1 ( 4 рази множник)

7*7*7*7*7=..7 ( 5 раз множник), а значить остання цифра степеней 7 буде повторюватися з періодом 4

987=4*246+3

7 в степені 987=7*7*7**7*7 (987 раз)=

(7*7*7*7) (246 раз) *7*7*7=(...1)(246 раз)*...3=...1*..3=...3

значить остання цифра 3

Не уверенна что формула верная



Программа на Руби

for n in -10000..10000
    for k in 0..1000
        p [n,k] if 10*n + 5 == k*k
    end
end

Вывод
[2, 5]
[22, 15]
[62, 25]
[122, 35]
[202, 45]
[302, 55]
[422, 65]
[562, 75]
[722, 85]
[902, 95]
[1102, 105]
[1322, 115]
[1562, 125]
[1822, 135]
[2102, 145]
[2402, 155]
[2722, 165]
[3062, 175]
[3422, 185]
[3802, 195]
[4202, 205]
[4622, 215]
[5062, 225]
[5522, 235]
[6002, 245]
[6502, 255]
[7022, 265]
[7562, 275]
[8122, 285]
[8702, 295]
[9302, 305]
[9922, 315]

т.е. подразумевается что есть и другие решения, если расширять диапазон