CPDIVK
Cho 3 số nguyên dương \(n,m,k\).
Yêu cầu: Đếm số lượng cặp \((x,y\)) sao cho \(0≤x≤m;0≤y≤n\) và \(x+y\) chia hết cho \(k\).
Dữ liệu vào từ tệp văn bản CPDIVK.INP có cấu trúc:
- Gồm một dòng chứa 3 số nguyên dương \(n,m,k (n,m,k≤10^9 ).\)
Kết quả ghi vào tệp văn bản CPDIVK.OUT có cấu trúc:
- Ghi một số nguyên là số cặp thỏa mãn bài toán.
Ràng buộc
40% test với \(n,m,k≤1000.\)
60% test không có ràng buộc gì thêm.
Sample Input
6 8 3
Sample Output
21
Comments