现在邱胖胖有一块钱（第 $0$ 天的工资），教练鉴于他勤奋刻苦，每天给他发工资，且当天的工资为前一天工资的 $A$ 倍，问第 $n$ 天的邱胖胖的工资为多少？ 由于工资会很大，教练只想知道当天的工资对 $10^9+7$ 取模后的结果。

**多组数据，请处理到文件结束。** 每组数据占一行，包含两个正整数 $A,n\ (1\le A,n\lt 10^9)$。

输出一个整数，表示第 $n$ 天得到的工资，对 $10^9+7$ 取模。