Cod sursa(job #1521018)

Utilizator Darius15Darius Pop Darius15 Data 9 noiembrie 2015 20:21:40
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;
ifstream f("lgput.in");
ofstream g("lgput.out");
int n,p,mod=1999999973,i;
long long ans,pow;
int main()
{
    f>>n>>p;
    pow=n;
    ans=1;
    for (i=0;(1<<i)<=p;i++)
    {
      if (p & (1<<i))
        ans*=pow,ans%=mod;
      pow*=pow;
      pow%=mod;
    }
    g<<ans;
    return 0;
}