Pagini recente » Profil AlbinaFlaviu1 | Diferente pentru problema/dreapta intre reviziile 13 si 9 | Rezultatele filtrării | Rezultatele filtrării | Cod sursa (job #2374813)
#include<fstream>
#include<iostream>
#include<bitset>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long n,i,j,sol,k,ok,aux,p;
int main(){
fin>>n>>p;
sol=1;
while(p!=1){
if(p%2==0){
n=n*n;
n%=1999999973;
}
else{
sol*=n;
sol%=1999999973;
n=n*n;
n%=1999999973;
}
p=p/2;
}
sol*=n;
sol%=1999999973;
fout<<sol;
return 0;
}