Cod sursa(job #857105)

Utilizator FulgaAlinFulga Alin FulgaAlin Data 17 ianuarie 2013 12:02:39
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>
const int R=1999999973;
using namespace std;
int main()
{
	ifstream in("lgput.in");
	ofstream out("lgput.out");
	long n, p, a=1;
    in >> n >> p;
    while(p!=0)
    {
        if(p%2!=0)
            a=((long long)a*n)%R;
        n=((long long)n*n)%R;
        p/=2;
    }
    out << a%R;
    return 0;
	
}