Cod sursa(job #1345697)

Utilizator floreaadrianFlorea Adrian Paul floreaadrian Data 17 februarie 2015 20:13:29
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int main()
{
    long long a,p,r=1,mod=1999999973;
    
    f>>a>>p;
   while (p>0)
   { 
   if (p%2!=0) r=(r*a)%mod;
     a=(a%mod)*(a%mod)%mod;
     p=p/2;
     }
  g<<r;
  return 0;
}