Знайти остачу від ділення числа 2020 в 2020 степені на 7.

2020 mod 7 = -80 mod 7 = -10 mod 7 = 42020^2020 mod 7 = 4^2020 mod 7по т. Ферма 4^6 mod 7 = 1поэтому 4^2020 mod 7 = 4^ (2020 mod 6) mod 7 = 4^4 mod 7 = 16^2 mod 7 = 2^2 mod 7 = 4.