Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
dvoiki
Студентки Ася и Бася сидели за компьютерами в аудитории №13. И это была их 13-я попытка сдать зачёт по программированию. Такая же безнадёжная, как дюжина предыдущих.
Доцент Злобин заскочил в класс с ещё не растаявшим снегом на ушанке.
— Опять? Так... вы и вы: назовите ваши любимые пятизначные числа!
Названные числа Злобин написал мелом на доске: "A = ..., В = ...".
— У вас есть компьютеры и полчаса. За это время вы должны найти последние 5 цифр результата возведения числа А в степень с показателем, равным двойке (вашей оценке!) в степени В. I'll be back!
Ну, вы поняли. Не пропадать же девчонкам. Они, конечно, уже запустили программу, возводящую число в эту жуткую степень, но за полчаса она точно не управится.
Входные данные. Пятизначные натуральные числа А и В, каждое в отдельной строке.
Выходные данные. Строка из 5 последних цифр числа, равного A ** (2 ** B).
Для отправки решений необходимо выполнить вход.
|