У клоуна был рыжий парик.Он очень любил свой парик и никогда не снимал.Но однажды клоун проснулся без него."Тревога! "-закричал тот.Множество клоунов сбежались и стали искать рыжий парик.Но никто не мог найти его.И наконец клоун решил объявить о пропаже.Тысячи листовок были развешаны на стенах домов и столбах.Множество объявлений о пропаже было напечатано в газете.Тут мой папа вернулся с работы."Вы представляете,ехал я с работы,как вдруг увидел под окном одного дома этот парик..."-начал было он.Но тут я закричал,что это парик клоуна и убедил папу вернуть его.А клоун обещал хорошую награду тому,кто найдёт парик.И вот на эти деньги папа купил автомобиль.
Это очень просто, смотрите (рассматриваю только целые положительные числа) : число 54 заканчивается на четвёрку, соответственно мы можем рассматривать не 54, а 4- их степени на одну цифру заканчиваются. Теперь строим таблицу: 4^1 mod 10=4 4^2 mod 10=6 4^3 mod 10=4 (!) Зацикливание, значит 54^(2n) mod 10=6, а 54^(2n+1) mod 10=4. Короче говоря, если степень чётная, то 6, если нет, то 4. Аналогично вместо 28 рассмотрим 8 и построим таблицу: 8^1 mod 10=8 8^2 mod 10=4 8^3 mod 10=2 8^4 mod 10=6 8^5 mod 10=8 (!) Зацикливание. Значит если остаток от деления на 4 равен нулю, то 6, если один- то 8 и т. д. Т. к. 21 mod 4=1, у нас будет 8. Осталось сложить (8+4) mod 10=2
У клоуна был рыжий парик.Он очень любил свой парик и никогда не снимал.Но однажды клоун проснулся без него."Тревога! "-закричал тот.Множество клоунов сбежались и стали искать рыжий парик.Но никто не мог найти его.И наконец клоун решил объявить о пропаже.Тысячи листовок были развешаны на стенах домов и столбах.Множество объявлений о пропаже было напечатано в газете.Тут мой папа вернулся с работы."Вы представляете,ехал я с работы,как вдруг увидел под окном одного дома этот парик..."-начал было он.Но тут я закричал,что это парик клоуна и убедил папу вернуть его.А клоун обещал хорошую награду тому,кто найдёт парик.И вот на эти деньги папа купил автомобиль.
число 54 заканчивается на четвёрку, соответственно мы можем рассматривать не 54, а 4- их степени на одну цифру заканчиваются. Теперь строим таблицу:
4^1 mod 10=4
4^2 mod 10=6
4^3 mod 10=4 (!) Зацикливание, значит 54^(2n) mod 10=6, а 54^(2n+1) mod 10=4.
Короче говоря, если степень чётная, то 6, если нет, то 4.
Аналогично вместо 28 рассмотрим 8 и построим таблицу:
8^1 mod 10=8
8^2 mod 10=4
8^3 mod 10=2
8^4 mod 10=6
8^5 mod 10=8 (!) Зацикливание.
Значит если остаток от деления на 4 равен нулю, то 6, если один- то 8 и т. д.
Т. к. 21 mod 4=1, у нас будет 8.
Осталось сложить (8+4) mod 10=2