LD - Lát đá
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: ngoclannt

Quảng trường Nhà hát ở thủ đô HN có hình chữ nhật với kích thước n × m mét. Nhân dịp kỷ niệm thành phố, người ta quyết định lát Quảng trường bằng những tấm bia đá granit hình vuông. Mỗi tấm đá có kích thước a × a.

Diện tích lát được phép che phủ bề mặt lớn hơn Quảng trường Nhà hát, nhưng Quảng trường phải được che phủ. Các tấm đá không được cắt ra. Các mặt của tấm đá song song với các mặt của Quảng trường.

Yêu cầu: Tìm số tấm đá ít nhất cần để lát quảng trường?

Đầu vào

Đầu vào chứa ba số nguyên dương ở dòng đầu tiên: n, m và a (1 ≤ n, m, a ≤ 109).

Đầu ra

Số tấm đá thỏa mãn yêu cầu

Ví dụ

Input Output
6 6 4
4

 

Ví dụ

Back to Top