Tổng phần dư
Đề bài
Mô tả
Cho hai số nguyên dương và . Hãy tính giá trị của tổng:
trong đó là phần dư khi chia cho (ví dụ ).
Vì kết quả có thể rất lớn, hãy in theo modulo .
Dữ liệu vào
Một dòng duy nhất chứa hai số nguyên và ().
Dữ liệu ra
In ra một số nguyên duy nhất — giá trị của .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 4 | 4 | |
| 4 4 | 1 | |
| 1 1 | 0 |
Bình luận