Question

Найдите остаток от деления 30^99+61^99 на 31.

Answer 1

Ответ:

29

Объяснение:

30 = -1 mod 31 => 30^(99) = (-1)^(99) = -1 mod 31

61 = -1 mod 31 => 61 ^(99) = (-1)^(99) = -1 mod 31

=> 30^(99)+61^(99) = -2 mod 31 = 29 mod 31