TLE-oj Cup Round 9 - Tổng lũy thừa
Xem PDF
Nộp bài
Điểm:
1300 (thành phần)
Thời gian:
1.0s
Bộ nhớ:
128M
Input:
SUMPOW.inp
Output:
SUMPOW.out
Tác giả:
Dạng bài
Cho hai số nguyên dương n, k, m. Tính n^0 + n^1 + n^2 + ... + n^k \mod m.
Input, Output và Subtasks
Input: (SUMPOW.inp)
- Một dòng duy nhất gồm ba số nguyên dương n, k, m (n \le 10^{18}).
Output: (SUMPOW.out)
- In ra kết quả bài toán.
Subtasks
- Subtask 1 (40\%): m, k \le 10^6.
- Subtask 2 (30\%): m, k \le 10^{9}.
- Subtask 2 (30\%): m, k \le 10^{18}.
Sample
Input (SUMPOW.inp)
3 3 10
Output (SUMPOW.out)
0
Note
3^0 + 3^1 + 3^2 + 3^3 = 1 + 3 + 9 + 27 = 40.
Bình luận