Submit solution
Points:
800 (partial)
Time limit:
1.0s
Memory limit:
1G
Input:
CALC.INP
Output:
CALC.OUT
Authors:
Problem type
Cho hai số nguyên dương p và n
Yêu cầu: Hãy tính 1+p+p^2+...+p^n.
Dữ liệu vào từ tệp văn bản CALC.INP
gồm:
- Một dòng duy nhất chứa hai số nguyên dương p, n (1\le p, n\le 10^{18}).
Kết quả ghi ra tệp văn bản CALC.OUT
gồm:
- In ra kết quả sau khi chia lấy dư cho 10^9 + 7.
Ràng buộc bổ sung:
Subtask | % Điểm | Ràng buộc |
---|---|---|
1 | 20 | n\le 100 |
2 | 30 | n\le 10^6 |
3 | 30 | p<10^9+7 |
4 | 20 | Không có ràng buộc gì thêm |
Ví dụ:
Example 1
CALC.INP
3 4
CALC.OUT
121
Giải thích
- 1+3+3^2+3^3+3^4=121.
Comments