#include <stdio.h>
int m=1999999973;
int main()
{
	long long int n2,rez=1;
	long int n,p, p2;
n=2; p=16; 
p2=p; //doar pt. afisare
n2=n;
while(p>0)
{
	if(p%2==1) rez=rez*n2%m;
	n2=n2*n2%m;
	p/=2;
}
	
printf("rezultatul put(%d,%d)= %lld\n",n,p2,rez%m);
}