Cod sursa(job #1013882)

Utilizator buzu.tudor67Tudor Buzu buzu.tudor67 Data 21 octombrie 2013 21:00:55
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.38 kb
#include<fstream>
#define ro 1999999973;
using namespace std;

ifstream fi("lgput.in");
ofstream fo("lgput.out");
long long a,n,p=1;

int main(void){
    fi>>a>>n;
    
    while (n) {
               if (n%2==1) p=(p*a)%ro;
               a=(a*a)%ro;
               n/=2;
              } 
    
    fo<<p;             
    fi.close();
    fo.close();
    return 0;
}