Cod sursa(job #1193889)

Utilizator PaueyPaula Nicoleta Gradu Pauey Data 2 iunie 2014 10:32:04
Problema Ridicare la putere in timp logaritmic Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
long long put(int n, int p)
{
   if(p == 1) return n;
   return put(n, p/2)*put(n, (p + 1)/2) % 1999999973;
}
int main()
{
    ifstream in("lgput.in");
    ofstream out("lgput.out");
    long long n, p;
    in >> n >> p;
    out << put(n, p);
    return 0;
}