Cod sursa(job #1264188)
Utilizator | Data | 15 noiembrie 2014 16:29:41 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.29 kb |
#include <fstream>
using namespace std;
ifstream in ("lgput.in");
ofstream out ("lgput.out");
int main()
{
int n,p,s,c=2000000000-27,i;
in>>n;
in>>p;
s = 1;
for(i=1;i<=p;i++)
{
//s=s*n%c;
s=((s%c)*(n%c))%c;
}
out<<s;
return 0;
}