Найдите остаток от деления числа a на m, если 1. a=10^245+123456789, m=11 2. a=7*2^25+13*14^9, m = 5

Для определения остатка деления выражения, нужно найти остаток от деления каждого из слагаемых. Остаток в ().

1. a = 10^245 + 123456789, m=11.

10^245: 10^1,10^3, 10^5^1,3, ... 245 - не чётные.

1000/11 = 90 + (10), 10000/11 = 909 + (10) и так далее, остаток (10).

123456789/11 = 11223344 + (5), 11223344 * 11 + 5 = 123456784 + 5 = 123456789.

Остаток = (10) + (5) = (15), 15/11 = 1 + (4).

Остаток (4).

2. a = 7 * 2^25 + 13 * 14 ^ 9, m = 5.

2^5, 2^9, 2^13 ... 2^25 оканчиваются на 2, 2 * 7 оканчивается на 4. При делении на 5, остаток (4),

14^9 оканчивается на 6, 6 * 13 оканчивается на 8, остаток (3),

(4) + (3) = (7), остаток 7/5 + (2).