Pagini recente » Diferente pentru blog/viata-dupa-olimpiade-1 intre reviziile 15 si 30 | Cod sursa (job #1738406) | Istoria paginii utilizator/pakistanezu | Cod sursa (job #2330379) | Cod sursa (job #2046087)
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
ifstream f("lgput.in");
ofstream g("lgput.out");
int a,b,c=0;
f>>a>>b;
unsigned long long rez=a, mod=1999999973;
if(b==1)
rez=a;
if(b==0)
rez=1;
rez=a;
while(b>1)
{
if(b%2==1)
{
rez=(rez*a)%mod;
rez=(rez*rez)%mod;
b/=2;
}
if(b%2==0)
{
rez=(rez*rez)%mod;
b/=2;
}
}
g<<rez%mod;
}