Районная олимпиада по информатике. 2008-2009 учебный год.

Есеп F. Дәрежесі

Ограничение по времени:

2 seconds

Ограничение по памяти:

64 megabytes

Сіздерге $A$, $B$ және $C$ бүтін сандары берілген. $A^B$ ($A$-нің $B$ дәрежесі) $C$-ға бөлуінің қалдығы шығарыңыздар. Назарды ықылас білдіріңіздер: $(X · Y) mod Z = ((X mod Z) · (Y mod Z)) mod Z$
$(X + Y) mod Z = ((X mod Z) + (Y mod Z)) mod Z$

Формат входного файла

Кіріс файлдың жекеше жолында үш бүтін сан жазылған $A$, $B$, $C$ ($0 <= A, B <= 10^{18}$, $1 <= C <= 10^{18}$). Сандар аралары пробел арқылы бөлінген.

Формат выходного файла

Шығыс файлда бір бүтін сан жазылу керек – есептің жауабы.

Примеры:

Вход

3 4 5

Ответ

1

Комментарий/решение

#include <iostream>

#include <cmath>

using namespace std;

int main(){

long long a, b, c;

cin >> a >> b >> c ;

long long p = pow(a, b);

cout << p % c;

return 0;

}

в long long p возникнет переполнение. Ответ выйдет неверным.