Cod sursa(job #1222148)

Utilizator Dorian7Casapu Dorian Dorian7 Data 22 august 2014 12:41:31
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
int main()
{ifstream f("lgput.in");
ofstream g("lgput.out");
int n,p,sol; sol=1;
f>>n>>p;
  const int mod=1999999973;
    while(p>0)
{if ( p % 2 == 1 ) {
            sol *= n;
            sol %= mod;
        }
        p /= 2;
        n *= n;
        n %= mod;}
g<<sol;
}