Quảng trường
Submit solution
Points:
1 (partial)
Time limit:
1.0s
Memory limit:
98M
Author:
Problem types
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Sân quảng trường ở thành phố là có hình chữ nhật với kích thước n × m mét. Nhân dịp kỷ niệm ngày thành phố, Thị trưởng thành phố quyết định mở rộng sân quảng trường và cho lát đá hoa cương. Mỗi tấm đá lát có kích thước a × a.
Bạn hãy giúp Thị trưởng chỉ ra số lượng đá cần thiết nhất để lát sân quảng trường là bao nhiêu. Biết rằng nó cho phép che phủ bề mặt lớn hơn bề mặt sân hiện tại Quảng trường, và phủ kín sân Quảng trường hiện tại. Không được phá vỡ những viên đá lát. Các cạnh của mỗi viên đá được lát phải được song song với các cạnh của sân quảng trường.
Đầu vào
Dữ liệu chứa ba số nguyên dương trong dòng đầu tiên: n, m và a \((1 \le n, m, a \le 10^9)\).
Đầu ra
Số viên đá cần thiết.
Ví dụ
Đầu vào
6 6 4
Đầu ra
4
Comments