背景

这题才是真正的 P1001。

描述

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

格式

输入

俩整数x,y。

输出

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

样例1

输入

2 10

输出

1024

限制

1s, 1024KB

说明

x,y在int范围内