Cod sursa(job #2144828)

Utilizator corina_dimitriuDimitriu Corina corina_dimitriu Data 26 februarie 2018 22:37:38
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int main()
{int x,i,n,putere=1;
 fin>>x>>n;
    for(i=1;i<=n/2;i++)
        putere=(putere*x*x)%1999999973;
    if(n%2)
       putere=(putere*x)%1999999973;
    fout<<putere<<'\n';
    return 0;
}