Cod sursa(job #2325791)
| Utilizator | Data | 22 ianuarie 2019 22:12:53 | |
|---|---|---|---|
| Problema | Ridicare la putere in timp logaritmic | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.51 kb |
#include <bits/stdc++.h>
using namespace std;
long long ridicare(long long i,long long j,long long int k)
{
if(j==0)
return 1;
if(j==1)
return i%k;
long long m,p;
m=ridicare(i,j/2,k);
p=((m%k)*(m%k))%k;
if(j%2==0)
return p;
else
return (p*(i%k))%k;
}
int main()
{
long long i,k,j;
ifstream f("lgput.in");
ofstream g("lgput.out");
f>>i>>j;
k=1999999973;
g<<ridicare(i,j,k);
f.close();
g.close();
}
