Link Sub: http://www.spoj.com/PTIT/problems/P143PROJ/
Người Gửi: Dương Lee
- Problem:
Quảng trường nhà hát thủ đô của Berland hình chữ nhật có kích thước n × m (m2). Nhân ngày lễ kỉ niệm thành phố, người ta quyết định lát quảng trường bằng các phiến đá grannite. Mỗi phiến đá có kích thước a × a (m2). Các cạch của phiến đá được lát song song với cạnh của quảng trường.
Cần ít nhất bao nhiêu phiến đá để lát kín quảng trường? Phần đá lát có thể lớn hơn diện tích quảng trường nhưng quảng trường phải được bao phu hết, và không được phép cắt các phiến đá ra.
InputDòng đầu tiên chứa 3 số nguyên n, m và a (1 ≤ n, m, a ≤ 109).
Output
In ra số lượng phiến đá cần dùng.
Example:
In ra số lượng phiến đá cần dùng.
Input
6 6 4
Output:
4
- Solution:
- Bài này nếu lát vừa khít thì sẽ chia lấy số lượng đá lát thồi. - Nhưng nếu lát không vừa thì lấy phần nguyên và + 1 (Có nghĩa là lát tối đa số đá và lát thêm 1 hàng đá nữa cho vừa kín).