Cod sursa(job #1082930)

Utilizator mihai.cuculiciCuculici Mihail mihai.cuculici Data 15 ianuarie 2014 10:19:01
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream f ("lgput.in");
ofstream g ("lgput.out");
long long n,p,rez=1,m=1999999973;
 
int main()
{
    f>>n>>p;
    while(p>0){   
        if (p%2==1) rez=(rez*n)%m;   
        n=(n*n)%m;   
        p=p/2;   
        }   
    g<<rez;
    f.close();
    g.close();
    return 0;
}