背景

这题才是真正的 P1001。

描述

给你俩整数 x,y，输出$x^y \mod 2580000$。

格式

输入

俩整数x,y。

输出

一个整数，表示 $x^y \mod 2580000$。

样例1

输入

2 10

输出

1024

限制

1s, 1024KB

说明

x,y在int范围内