#!/usr/bin/env python3
# -*- coding: utf-8 -*-


def main():
    n = int(input())
    m = int(input())
    print(pow(n, m, 129402307))

if __name__ == "__main__":
    main()