Возведение в степень по модулю
а здесь коректность тестов гарантируется? и что делать когда A=0, B=0?
Вот на счет корректности есть подозрения( хотя люди сдают) значит мы что-то недодумали=)
Сделайте пжл. ретест к задаче. Отправляю 100% верное решение получаю WA.
Бред какой-то. Взял число B по модулю p - получил OK. Ведь это не правильно.
У вас в тестах ошибка. 1000000007 простое число, функция Эйлера от него равна 1000000006, малая теорема Ферма :) Ретестните всё, я послылал вначале верное решение, а прочитав коммент tyamgin решил сделать как он.
Легче тогда условие задачи поменять.
Добрый день, если кто-то читает это, удалите задачу или перетестируйте!
Что не так с последним тестом? Python отказывается даже считывать входные данные..
Задача по-прежнему решается взятием B по модулю p, чего быть не должно. Кроме того, в последнем тесте числа расположены в одной строке ввода, хотя по условию должны быть в двух.
modpow(a, b % p, p)