Cod sursa(job #3225168)

Utilizator HadefAlexandru Haidet Hadef Data 16 aprilie 2024 23:04:53
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

using namespace std;

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

int main()
{
    long long P=1;
    int baza,exp;
    fin>>baza>>exp;
    int i;
    for(i=1;i<=exp/2;i++)
        P=(P%1999999973)*baza;
    P=(P%1999999973)*(P%1999999973);
    fout<<P;
    return 0;
}