Задача №4178. Калькуляторы

Коментарии даю сразу чтобы вас запутать и озадачить быстрых!!!
Решайте как можете, но:
1) "часы" можно решить без использования условий и циклов;
2) Как ни странно, но лягушку можно решить без циклов (хотя ветвление писать надо).
PS Используйте любой язык программирования, но С++ предпочтительнее.

Если будет мало, добавлю еще задачек во время контеста.

Мытищинский тракторный завод собирается наладить выпуск своих калькуляторов. Бизнес-план заключается в том, чтобы выпустить на рынок много дешёвых моделей, которые способны выполнять только одну операцию. Например, уже оборудован цех, который выпускает калькуляторы, которые складывают два числа, и цех, который выпускает калькуляторы, способные вычитать из одного числа другое.

Главный инжеренер завода также решил позаботиться и об эстетах арифметического дела и начал проектировать калькулятор, который может возвести число a в степень b. Поскольку калькулятор все-таки ограничен в вычислительных мощностях, он выводит только последние шесть цифр результата.

Требуется написать программу, которая поможет инженеру протестировать эту модель, а именно вычислит последние шесть цифр числа ab.

Входные данные

Во входных данных находятся два целых числа a и b (1 ≤ a ≤ 106, 0 ≤ b ≤ 105).

Выходные данные

Программа должна вывести последние шесть цифр числа ab. Ведущие нули можно отбросить. Например, вместо числа «000015» можно вывести просто «15», однако вместо «000000» нельзя вывести пустую строку (хотя бы один ноль должен остаться).

Примеры
Входные данные
6 3
Выходные данные
216
Входные данные
2 20
Выходные данные
48576
Сдать: для сдачи задач необходимо войти в систему