Cod sursa(job #2428837)

Utilizator Catinca01Ana Catinca Catinca01 Data 6 iunie 2019 17:30:09
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

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

int main()
{int n, p, r=1, m, i;
in>>n>>p;
m=1999999973;
for(i=1;i<=p;i++)
{
    if(p>0)
    {
        r=(r*n)%m;
    }
    else
    {
        r=(n*n)%m;
    }
}
out<<r;

    return 0;
}