print(pow(input(), input(), 129402307))