Cod sursa(job #1342696)

Utilizator tiberiumunteanMuntean Tiberiu tiberiumuntean Data 14 februarie 2015 13:51:21
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

int main()
{
ifstream fin("lgput.in");
ofstream fout("lgput.out");
   int x,n,p,prod;
   fin>>x>>n;
   prod=x;
   while(n>1)
   {
    if(n%2==0)
   {

   prod=prod*prod;
   n=n/2;}
   else
   {
       prod=prod*x;
       p=p-1;
   }
   prod=prod%1999999973;
   }
   fout<<prod;
    return 0;
}