Cod sursa(job #1905840)

Utilizator justsomedudePalade Thomas-Emanuel justsomedude Data 6 martie 2017 11:15:25
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream  fin  ("lgput.in");
ofstream  fout ("lgput.out");
int main ()
{
 long long int n, a, p;
 long long int R=1999999973;
 fin >> a >> n;
 p=1;
 while (n>0)
 {
    if (n%2==0)
    {
       n=n/2;
       a=((a%R)*(a%R))%R;
    }
       p=((p%R)*(a%R))%R;
       n--;
 }
 fout << p;
 return 0;
}