Theatre Square

Xem dạng PDF

Gửi bài giải

Điểm: 1,00
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài

Mô tả bài toán

Quảng trường Theatre Square có dạng hình chữ nhật kích thước n × m mét. Cần lát nền quảng trường bằng các viên đá vuông kích thước a × a mét.

Hỏi cần tối thiểu bao nhiêu viên đá để lát kín quảng trường. Có thể phủ ngoài diện tích quảng trường (tức là viên đá được đặt vượt ra ngoài rìa), nhưng không được phá vỡ viên đá. Các cạnh của viên đá phải song song với các cạnh của quảng trường.

Đầu vào

Dòng đầu chứa ba số nguyên dương n, m và a (1 ≤ n, m, a ≤ 10^9).

Đầu ra

In ra một số nguyên — số viên đá cần thiết tối thiểu.

Ví dụ

Input

6 6 4

Output

4

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.