【问题描述】
小町作为三途川摆渡的死神，每天最喜欢做的事就是打盹偷懒，于是导致摆渡的灵魂拥挤不堪，甚至灵魂彼岸花都开到幻想乡去了。
映姬作为阎萝王，当然觉得非常恼火，于是对这个下属开始了长达亿年的说教。
小町当然不喜欢听说教，但由于是自己的过失，所以不服也只能憋着。于是她的烦恼在日益增长着。
已知小町初始的烦恼是x，每收到一天说教，她的烦恼就会变成前一天的平方那么多。映姬共对小町说教了n天，小町第n天的烦恼是多少？
由于该数可能过大，只需要输出其对1000000007取模的值就可以了。
【输入】
一行两个正整数x和n，用空格隔开。（1≤x,n≤1e12）
【输出】
小町第n天的烦恼对1000000007取模的值。
【样例输入】
2 5
【样例输出】
65536
【样例解释】
前5天的烦恼分别是2，4，16，256，65536。
| 难度等级： | 3 |
| 总通过次数： | 1 |
| 总提交次数： | 167 |
