[Buổi 1][Nhập môn][RDD] Bài 28: Lát đá quảng trường Berland.


LÀM BÀI

Points: 10
Time limit: 2.0s
Memory limit: 20M

Author:
Problem types
Allowed languages
C++

Lát đá quảng trường Berland.

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Quảng trường Nhà hát ở thủ đô Berland có 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ố, một quyết định đã được đưa ra để lát Quảng trường bằng những viên bằng đá granit vuông. Mỗi viên đá hình vuông có kích thước a × a. Số lượng viên đá ít nhất cần thiết để lát Quảng trường là bao nhiêu? Nó được phép che phủ bề mặt lớn hơn Quảng trường Nhà hát. Nó không được phép phá vỡ các 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.

Input

3 số nguyên dương n, m, a.(1 ≤ n,m,a ≤ 10^9).

Output

Viết số lượng viên đá cần thiết để lát kín quảng trường.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

4 4 2

Output

4

Thông tin học tập

  • Buổi: B01
  • Concepts: variables, data types, input/output, arithmetic expressions
  • Giới hạn kiến thức: B01-B01
  • Time limit: 2 seconds
  • Memory limit: 20 MB
  • Point: 10

Comments

There are no comments at the moment.

Zalo