TA dạo này khá rảnh rỗi vì được nghỉ học dài ngày, nhưng cậu đang phải vật vã trước đống bài tập về nhà của mình. Sắp đến Valentine Day rồi, TA không thể giải quyết hết được phần bài tập chưa làm xong. Vì muốn được đi chơi với Crush nên cậu quyết định nhờ mọi người giúp đỡ bài toán mà TA đang gặp rất nhiều khó khăn để giải. Bài toán là 1 phép tính tổng yêu cầu hãy tính kết quả của phép tính sau đây: A^r + A^r+k + A^r+2k + A^r+3k +....+ A^r+nk.

Dữ liệu vào:

-Gồm 4 số nguyên dương: A, r, k, n ( A, r, k, n <=10⁹ )

Dữ liệu ra:

-Kết quả của phép tính sau khi lấy phần dư của 10⁹+7.