Giấc mơ xây nhà của AliVu :v

View as PDF

Submit solution

Points: 0.10
Time limit: 1.0s
Memory limit: 64M
Input: stdin
Output: stdout

Author:
Problem type

AliVu là một chàng trai có một ước mơ to lớn, đó là có thể tự xây cho bản thân một căn nhà thật to khi đang còn là sinh viên năm 3. Vì luôn nghĩ đến ước mơ ấy khiến AliVu trở nên ám ảnh, đến nỗi mỗi đêm khi say giấc ngủ anh luôn mơ thấy trong giấc mơ của mình trước mặt là một ngôi nhà thật to, tất nhiên anh ấy rất muốn sở hữu nó, vì thế mà ông bụt KhangKoii hiện ra để giúp anh ấy.

Tuy nhiên đời không như là mơ (mặc dù đang ở trong giấc mơ :vv), để sở hữu được ngôi nhà ấy, AliVu phải trải qua một bài toán hóc búa mà ông bụt đưa ra. Ông bụt KhangKoii cho AliVu biết mặt sàn của ngôi nhà ấy là hình chữ nhật có kích thước ~n \times m~ và giao cho anh ta những viên gạch hình vuông, mỗi viên có kích thước ~a \times a~.

Ông bụt hỏi AliVu phải cần ít nhất bao nhiêu viên gạch để có thể che phù hoàn toàn bề mặt sàn của ngôi nhà, sao cho các cạnh của các viên gạch phải song song với các cạnh của sàn nhà, đồng thời không được phá vỡ bất kì viên gạch nào.

Là một người bạn tốt bụng, bạn hãy giúp AliVu trả lời câu hỏi thú vị này nhé. Đặc biệt nếu giúp AliVu trả lời đúng, AliVu sẽ chia sẻ 50% giá trị ngôi nhà ấy cho bạn <3.

Input

Một dòng duy nhất gồm ba số nguyên ~n,m,a~ ~(1 \le n,m,a \le 10^{9})~, đại diện cho kích thước của sàn nhà và kích thước của viên gạch.

Output

Một số nguyên duy nhất là số viên gạch ít nhất mà AliVu cần.

Sample Input
6 6 4
Sample Output
4

Comments

Please read the guidelines before commenting.


There are no comments at the moment.