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