Tính số phiến đá

View as PDF

Points: 1000 (p) Time limit: 1.0s Memory limit: 1G Input: stdin Output: stdout

Quảng trường Theatre ở thủ đô Berland có dạng hình chữ nhật với kích thước \(n * m\) mét. Nhân dịp kỷ niệm thành phố, người ta quyết định lát quảng trường bằng các phiến đá granite hình vuông. Mỗi phiến đá có kích thước \(a*a\).

Hỏi cần ít nhất bao nhiêu phiến đá để lát kín quảng trường? Được phép lát phủ ra ngoài diện tích của Quảng trường Theatre, nhưng toàn bộ quảng trường phải được phủ kín. Không được phép bẻ vỡ các phiến đá. Các cạnh của phiến đá phải song song với các cạnh của quảng trường.

Dữ liệu vào

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

Dữ liệu ra

In ra số lượng phiến đá cần thiết.

Sample Input

6 6 4

Sample Output

4

Comments

Most recent
Loading comments...

There are no comments at the moment.