Cod sursa(job #1046022)

Utilizator NohaiClaudiuNohai Claudiu NohaiClaudiu Data 2 decembrie 2013 16:42:25
Problema Ridicare la putere in timp logaritmic Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <fstream>
#include <cmath>
using namespace std;
#define x 1999999973

ifstream f("lgput.in");
ofstream g("lgput.out");

int n, p;
long long r=1;

int main(){
    f>>n>>p;
    for(int i=1;i<=p;i++){
        r=r*n;
        r=r%x;
    }
    g<<r<<'\n';
    g.close();
    return 0;
}