Автор: | А. Баранов | Ограничение времени: | 1 сек | |
Входной файл: | input.txt | Ограничение памяти: | 2 Мб | |
Выходной файл: | output.txt |
Пусть имеются два длинных целых числа A и B, записанные в десятичной системе счисления.
Требуется возвести A в степень B, взяв остаток от деления по модулю P, представленному в виде произведения взаимно простых чисел: P=p1⋅p2⋅…⋅pk.
Полученный результат следует вывести в десятичной системе счисления.
Первые две строки входного файла "input.txt" содержат числа A и B.
Далее указано число k, за которым следует ровно k значений pi.
Выходной файл "output.txt" должен содержать полученный результат, представленный в десятичной системе счисления.
2≤(A,B)≤102000,
2≤pi≤109, НОД(pi,pj)=1, ∀i≠j,
1≤k≤103
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|
2 |
|
|