Cod sursa(job #2120448)
| Utilizator | Data | 2 februarie 2018 14:44:16 | |
|---|---|---|---|
| Problema | Ridicare la putere in timp logaritmic | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.57 kb |
#include<iostream>
#include<cstdio>
using namespace std;
long long mod,n,p;
long long ridicare(long long baza, long long exp)
{
long long rez=1;
baza%=mod;
while(exp!=0)
{
if(exp%2==0)
{
baza=(baza*baza)%mod;
exp/=2;
}
else
{
rez=(rez*baza)%mod;
exp--;
}
}
return rez;
}
int main()
{
freopen("lgput.in","r",stdin);
freopen("lgput.out","w",stdout);
mod=1999999973;
cin>>n>>p;
cout<<ridicare(n,p);
return 0;
}
