3.
Последняя цифра степени 2
Степень двойки - это число вида 2n
, где n
- целое число. Заметим, что если увеличивать целое число n
, то число 2n
будет расти очень быстро:
25=32 |
210=1024 |
220=1048576 |
250=1125899906842624 |
... |
Посчитать 2n
для больших n
очень сложно, поэтому мы просим вас посчитать последнюю цифру числа 2n
.
Формат входных данных
Ввод содержит одно число n
(1 ≤ n
≤109).
Формат выходных данных
Выведите последнюю цифру числа
2n
.
Напишите программу
Auto