Lát gạch quảng trường
Points
10
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề bài
Quảng trường thành phố hình chữ nhật có kích thước $n \times m$. Người ta muốn lát kín toàn bộ quảng trường bằng các viên đá vuông kích thước $a \times a$. Được phép lát thừa ra ngoài biên quảng trường, nhưng không được cắt nhỏ viên đá và các cạnh viên đá phải song song với cạnh quảng trường. Hãy tính số viên đá ít nhất cần dùng.
Dữ liệu vào
- Một dòng duy nhất chứa ba số nguyên dương $n, m, a$ ($1 \le n, m, a \le 10^9$).
Dữ liệu ra
- Một số nguyên duy nhất là số viên đá ít nhất cần dùng.
Ví dụ
| Input | Output |
|---|---|
| 6 6 4 | 4 |
Giới hạn
- $1 \le n, m, a \le 10^9$
Community Discussion