#include <fstream>
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
const int mod = 1999999973;
signed main()
{
    long long a , b;
    cin >> a >> b;
    int ans = 0;
    for(int i = 0 ; b ; i++)
    {
        if(b&(1<<i))
        {
            ans = (ans+a)%mod;
            b -= (1<<i);
        }
        a = (a*a)%mod;
    }
    cout << ans;
    return 0;
}