Yêu cầu:

• Cho hai số nguyên a, n, tính S=1+a+a²+…aⁿ. Kết quả có thể rất lớn nên chia lấy dư cho 10⁹ + 7 khi in ra.

Input

• Một dòng ghi hai số nguyên a,n (0 < a, n <= 10⁹).

Output

• In ra kết quả là tổng sau khi chia lấy dư cho 10⁹ + 7.