import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.PrintStream;
import java.util.Scanner;

/**
 * Created by slycer on 4/3/16.
 */
public class ExponentiereRapida {

    private static long MOD = 1999999973;

    public static void main ( String [] args ) throws FileNotFoundException {
        System.setIn(new FileInputStream("lgput.in"));
        System.setOut( new PrintStream( "lgput.out" ));

        Scanner s = new Scanner( System.in );
        long a = s.nextLong();
        long p = s.nextLong();
        System.out.println( solve( a, p ) );

    }

    public static long solve( long a, long p ){
        if ( p == 0 ){
            return 1;
        }
        if ( p == 1 ){
            return a;
        }
        if ( p%2==0 ){
            long aux = solve( a, p/2 );
            return ( aux * aux ) % MOD;
        } else {
            return a + solve( a, p-1 );
        }
    }

}