Cod sursa(job #2370879)
Utilizator | Usurelu Florian-Robert usureluflorian | Data | 6 martie 2019 14:13:46 |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.34 kb |
#include <bits/stdc++.h>
#define mod 1999999973
using namespace std;
ifstream f ("lgput.in");
ofstream g ("lgput.out");
long long a,b,sol;
int main()
{
ios::sync_with_stdio(false);
f>>a>>b;
sol=1;
while(b)
{
if(b&1) sol=sol*a%mod;
a=a*a%mod;
b<<=1;
}
g<<sol;
return 0;
}