Cod sursa(job #179581)

Utilizator hulparuadrianhulparu adrian hulparuadrian Data 16 aprilie 2008 09:05:22
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int main()
{
    int n,p;
    f>>n>>p;
int t=p/2,sol=n;
    do
    {
          sol*=sol;sol%=1999999973;t--;
          }while(t);
          if(p%2) sol*=n;
          g<<sol;
    f.close();
    g.close();
    return 0;
    }