Cod sursa(job #494441)

Utilizator stefaniaStefania Ciubuc stefania Data 21 octombrie 2010 17:50:38
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream.h> 
ifstream f("lgput.in"); 
ofstream g("lgput.out"); 
int main() 
{ 
    
long long p=1,n,x; 
    
f>>x>>n; 
    
while(n) 
    
{ 
        
if(n%2==1) 
            
p=p*x%1999999973; 
        
x=x*x%1999999973; 
        
n/=2; 
    
} 
    
g<<p; 
    
f.close(); 
    
g.close(); 
    
return 0; 
}