郭嘉烜历经千辛万苦,终于获得了他的女神给予的一次考验他的机会。为了检验郭嘉烜的数学水平,女神给了他两个数m,n,要求他计算下面的式子。
女神的考验可不是那么容易通过的,她只给了郭嘉烜一秒的时间来解决这个问题,你能帮帮他么?
一行,两个数,m,n。
一行,一个数,表示式子的计算结果。由于结果可能很大,请将结果mod20101009。
2 3
16
1<=m,n<=5e6