Cho hai số nguyên dương ~x, n~. Đặt ~s = 1 + x + x^2 + \cdots + x^n~.

Yêu cầu: Cho hai số nguyên dương ~x~ và ~n~, hãy tính giá trị của ~s~. Do giá trị của ~s~ rất lớn chỉ cần phần dư khi lấy ~s~ chia cho ~10^9 + 7~.

Dữ liệu

Vào từ file văn bản SUMSEQ.INP hai số nguyên dương ~x, n~.

Kết quả

Ghi vào file văn bản SUMSEQ.OUT gồm một dòng ghi một số nguyên dương duy nhất là phần dư khi lấy ~s~ chia cho ~10^9 + 7~.

Ví dụ

SUMSEQ.INP

5 4

SUMSEQ.OUT

781

Giải thích: khi ~x = 5, n = 4~ thì ~s = 1 + 5 + 5^2 + 5^3 + 5^4 = 781~.

Giới hạn

• Subtask 1: 50% số test có ~1 \le x, n \le 10^6~;
• Subtask 2: 50% số test có ~1 \le x, n \le 10^{18}~.