Cod sursa(job #2527457)

Utilizator anamaria_panait.10Panait Ana-Maria anamaria_panait.10 Data 20 ianuarie 2020 13:33:46
Problema Ridicare la putere in timp logaritmic Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

ifstream in("lgput.in");
ofstream out("lgput.out");

#define mod 1999999973

int main()
{
    int a, b;
    in >> a >> b;
    if (b == 0)
		out << 1;
	else {
		long long pow = a % mod;
		for(int i = 2; i <= b; i++){
			pow = (pow * a) % mod;
		}
		out << pow;
    }
}