Cod sursa(job #334547)
Utilizator | Data | 27 iulie 2009 11:41:55 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.26 kb |
#include<fstream>
using namespace std;
const long long int m=1999999973;
int main()
{
ifstream in("mod.in");
ofstream out("mod.out");
long long int p,e,e1,m,c;
in>>p>>e>>m;
e1=0;c=1;
while(e1<e)
{
e1++;
c=c*p%m;
}
out<<c;
return 0;
}