Cod sursa(job #1899547)

Utilizator justsomedudePalade Thomas-Emanuel justsomedude Data 2 martie 2017 20:04:08
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream  fin  ("lgput.in");
ofstream  fout ("lgput.out");
int main ()
{
 int n, a, p;
 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;
}