CPDIVK


Submit solution

Points: 25
Time limit: 1.0s
Memory limit: 512M

Problem type

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

There are no comments at the moment.