#include <iostream>
#include <fstream>
using namespace std;
const long long c=1999999973;
long long n,p;



long long mulmod(long long a,long long b){
    long long x = 0,y=a%c;
    while(b > 0){
        if(b%2 == 1){
            x = (x+y)%c;
        }
        y = (y*2)%c;
        b /= 2;
    }
    return x%c;
}

int main()
{
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	f>>n>>p;

	g<<mulmod(n,p);

	return 0;
}