Cod sursa(job #837555)

Utilizator paulhelmerPaul Helmer paulhelmer Data 18 decembrie 2012 09:31:23
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
long long n,m,p, r;
 
int main()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    f>>n>>m;
     
    p = n;
    r = 1;
    while (m!=0) {
        if (m%2 == 1) 
            r = r * p % 1999999973;
        p = (p * p) % 1999999973;
        m=m/2;
    }
     
    g<<r;
    return 0;
}