Даны целые числа a (от 1 до 9) и b (от 1 до 1 млрд).
Требуется найти последние 6 цифр числа a в степени b (если в результате меньше 6 цифр, вывести его целиком).
Исходные данные
Два числа a и b, разделенные пробелом.
Результат
Последние 6 цифр числа ab.
Пример
Исходные данные | Результат |
7 8 | 764801 |
|