ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Степень — 2

Задачи раздела

• Солнышко
• Сорок миллионов
• Сортировка асимптотик
• Сортировка выбором
• Сортировка структур
• Спираль
• Станция
• Степень — 1
• Степень — 2
• Степень двойки
• Степень двойки
• Степень тройки
• Стипендия
• Сто тысяч
• Столица
• Стоп, снято
• Странная функция

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Степень — 2
Степень — 2
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Возведите натуральное число N в целую неотрицательную степень P.

Степень эффективно вычисляется по следующим правилам:

  • Если P = 0, то NP = 1;
  • Если P > 0 и P — чётное, то ;
  • Если P > 0 и P — нечётное, то .

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

Ввод содержит целые числа N и P (1 ≤ N ≤ 1000, 0 ≤ P ≤ 1018).

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

Выведите одно целое число — остаток от деления NP на 1000000007.

Примеры

Входные данные
2 10
Выходные данные
1024
Входные данные
43 8
Выходные данные
200195785

Для отправки решений необходимо выполнить вход.

www.contester.ru