tritue.edu.vn


Lát gạch

Chuẩn bị cho lễ khai giảng, hiệu trưởng trường chuyên quyết định sẽ lát lại cái sân trước nhà D1. Biết rằng, cái sân là một hình chữ nhật kích thước n×m  và tất cả các viên gạch mua về đều là hình vuông kích thước a×a

Yêu cầu: Hãy tính xem cần ít nhất bao nhiêu viên gạch để có thể lát kín cái sân đó, biết rằng:

  • không được cắt nhỏ các viên gạch để lát.
  • cạnh của các viên gạch luôn song song với biên của hình chữ nhật
  • Các viên gạch có thể lát chườm ra ngoài so với kích thước ban đầu của sân.

Dữ liệu: vào từ thiết bị nhập chuẩn gồm 3 số  n,  m,  a (1 ≤  n, m, a ≤ 109).

 

Kết quả: ghi ra màn hình gồm 1 số duy nhất là số viên gạch ít nhất để lát kín cái sân đã cho.

Ví dụ:

Sample Input

Sample Output

6 6 4

 4





Link chia sẻ bài viết
Copy
            https://tritue.edu.vn/tuecode/tracnghiem30/index.php/baiviet/post/view/id/223?id=223         

Bài viết liên quan