Cod sursa(job #1856927)

Utilizator BionicOnea Radu Bionic Data 25 ianuarie 2017 17:27:18
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.24 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");
int main()
{int N,P,m,s=1;
   f>>N>>P;
   f>>m;

   while(P)
   {
    if(P%2)s=s*N%m;


    P/=2;
    N=N*N%m;
  }

  g<<s;



}