Theatre Square in the capital city

Theatre Square in the capital city of Berland has a rectangular shape with the size n × m meters. On the occasion of the city's anniversary, a decision was taken to pave the Square with square granite flagstones. Each flagstone is of the size a × a.

What is the least number of flagstones needed to pave the Square? It's allowed to cover the surface larger than the Theatre Square, but the Square has to be covered. It's not allowed to break the flagstones. The sides of flagstones should be parallel to the sides of the Square.

Kết quả (Việt) 1:

Sân khấu quảng trường ở thành phố Berland, vốn có một hình dạng hình chữ nhật với kích thước n × m mét. Nhân dịp kỷ niệm của thành phố, một quyết định được đưa đến mở hình vuông vuông granite flagstones. Mỗi flagstone là kích thước một × một.Những gì là các số ít nhất flagstones cần để mở the Square? Nó đã cho phép để trang trải các bề mặt lớn hơn so với quảng trường sân khấu, nhưng hình vuông có được bảo hiểm. Nó đã không phép để phá vỡ các flagstones. Ở hai bên của flagstones nên được song song với cạnh của hình vuông.

Kết quả (Việt) 2:

Quảng trường Nhà hát ở thành phố thủ đô của Berland có một hình chữ nhật với kích thước n × m mét. Nhân dịp kỷ niệm của thành phố, một quyết định đã được thực hiện để mở Square với phiến đá granite vuông. Mỗi phiến đá là kích thước một × a.

Số lượng ít nhất phiến cần thiết để mở Square là gì? Nó cho phép để trang trải các bề mặt lớn hơn so với Quảng trường Nhà hát, nhưng Square có được bảo hiểm. Nó không được phép phá vỡ các phiến đá. Các mặt của phiến đá nên song song với các mặt của quảng trường.