2022^2022 последний 2 числа
Чтобы найти последние две цифры числа \(2022^{2022}\), можно использовать метод остатка по модулю 100. В данном случае, нам нужно вычислить \(2022^{2022} \mod 100\).
Сначала упростим \(2022 \mod 100\):
\[ 2022 \mod 100 = 22 \]
Теперь мы ищем \(22^{2022} \mod 100\). Чтобы упростить вычисления, применим теорему Эйлера, которая утверждает, что если \(a\) и \(n\) взаимно простые, то \(a^{\phi(n)} \equiv 1 \mod n\).
Сначала найдем \(\phi(100)\). Поскольку \(100 = 4 \cdot 25\), мы можем использовать формулу вычисления функции Эйлера:
\[ \phi(100) = 100 \left(1 - \frac{1}{2}\right) \left(1 - \frac{1}{5}\right) = 100 \cdot \frac{1}{2} \cdot \frac{4}{5} = 40 \]
Это означает, что:
\[ 22^{40} \equiv 1 \mod 100 \]
Теперь нам нужно найти \(2022 \mod 40\):
\[ 2022 \div 40 = 50, \] остаток: \[ 2022 - 50 \cdot 40 = 22. \]
Таким образом,
\[ 2022 \mod 40 = 22. \]
Теперь нам нужно вычислить \(22^{22} \mod 100\). Для этого воспользуемся методом быстрого возведения в степень и разложим \(22^{22}\) по степеням:
- \(22^1 = 22\)
- \(22^2 = 484 \equiv 84 \mod 100\)
- \(22^4 = 84^2 = 7056 \equiv 56 \mod 100\)
- \(22^8 = 56^2 = 3136 \equiv 36 \mod 100\)
- \(22^{16} = 36^2 = 1296 \equiv 96 \mod 100\)
Теперь можем собрать все необходимые степени и посчитать:
\[ 22^{22} = 22^{16} \cdot 22^{4} \cdot 22^{2} = 96 \cdot 56 \cdot 84 \mod 100. \]
Сначала перемножим \(96 \cdot 56\):
\[ 96 \cdot 56 = 5376 \equiv 76 \mod 100. \]
Теперь перемножим это значение на \(84\):
\[ 76 \cdot 84 = 6384 \equiv 84 \mod 100. \]
Таким образом, последние две цифры числа \(2022^{2022}\) равны \(84\).
