Cod sursa(job #1236876)

Utilizator ZimmyZimmermann Erich Zimmy Data 2 octombrie 2014 18:58:18
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long n,p,s,m= 1999999973;
int main()
{
   for(s=1;p;p/=2)
   {
       if(p%2)
        s=(s*p)%m;
       p=(p*p)%m;

   }
   fout<<s;
    return 0;
}