Cod sursa(job #880237)
Utilizator | Data | 16 februarie 2013 15:16:38 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.32 kb |
#include <fstream>
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int x=1,A,B;
int modulo(int a,int b)
{
while(b>0)
if(b%2!=0)
{
x=(x*a)%1999999973;b--;
}
else {a=(a*a)%1999999973; b/=2;}
return x;
}
int main ()
{
in>>A>>B;
out<<modulo(A,B);
}