Задача №4178. Калькуляторы
Продолжительность олимпиады 3 часа (первые две пары).
Разбиение на команды:
1) Советск 2: Алексей Жуйков, Дмитрий Бут, Кирилл Лемтюгов
2) Individuals + CS KvsT: Олег Бабиченко, Александр Кузнецов, Тэдер Ярослав
3) Gymn32: Алла Натяганова, Юлия Кондратович, Иван Ларютин
4) Арина Чеверда
5) Роман Хуснутдинов
Мытищинский тракторный завод собирается наладить выпуск своих калькуляторов. Бизнес-план заключается в том, чтобы выпустить на рынок много дешёвых моделей, которые способны выполнять только одну операцию. Например, уже оборудован цех, который выпускает калькуляторы, которые складывают два числа, и цех, который выпускает калькуляторы, способные вычитать из одного числа другое.
Главный инжеренер завода также решил позаботиться и об эстетах арифметического дела и начал проектировать калькулятор, который может возвести число a в степень b. Поскольку калькулятор все-таки ограничен в вычислительных мощностях, он выводит только последние шесть цифр результата.
Требуется написать программу, которая поможет инженеру протестировать эту модель, а именно вычислит последние шесть цифр числа ab.
Во входных данных находятся два целых числа a и b (1 ≤ a ≤ 106, 0 ≤ b ≤ 105).
Программа должна вывести последние шесть цифр числа ab. Ведущие нули можно отбросить. Например, вместо числа «000015» можно вывести просто «15», однако вместо «000000» нельзя вывести пустую строку (хотя бы один ноль должен остаться).
6 3
216
2 20
48576