[ClueOJ x QTOJ] Thi thử TS10 2025 - Tính toán

View as PDF

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 pn
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

There are no comments at the moment.