Lát gạch quảng trường

Buổi 73-74 — Virtual CF Mathematics
Points
10
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề 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$
Draft saved