Chuỗi hình học
Xem PDF
Điểm:
1300 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho hai số nguyên \(x\) và \(n\). Hãy tính tổng sau:
\[\sum_{i = 0}^n x^i = x^0 + x^1 + x^2 + \ldots + x^n\]
Input
- Một dòng duy nhất chứa hai số nguyên \(x\) và \(n\) \((1 \leq x \leq 10^9, 0 \leq n \leq 10^9)\).
Output
- Một số nguyên duy nhất là giá trị của tổng. Vì kết quả có thể rất lớn, hãy in ra phần dư khi chia cho \(10^9 + 7\).
Example
Test 1
Input
3 3Output
40
Bình luận