郭嘉烜的考验
题号:NC25744
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

郭嘉烜历经千辛万苦,终于获得了他的女神给予的一次考验他的机会。为了检验郭嘉烜的数学水平,女神给了他两个数m,n,要求他计算下面的式子。


女神的考验可不是那么容易通过的,她只给了郭嘉烜一秒的时间来解决这个问题,你能帮帮他么?

输入描述:

一行,两个数,m,n。

输出描述:

一行,一个数,表示式子的计算结果。由于结果可能很大,请将结果mod20101009。
示例1

输入

复制
2 3

输出

复制
16

备注:

1<=m,n<=5e6