Cod sursa(job #891427)

Utilizator cosminionutCosmin Ionut cosminionut Data 25 februarie 2013 16:43:07
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include <fstream>
using namespace std;

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

#define mod  1999999973
long long int n,a;

int exp(long long int a, long long int b)
{
    long long int result = 1;
    while (b)
    {  if (b%2==1)
            result *= a;
    b /= 2;
    a *= a;
    }
    return result;
}

int main()
{
    f>>a>>n;
    g<<exp(a,n);
    return 0;
}