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:

Nhà hát quảng trường ở thành phố thủ phủ Berland 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 tới mở Square với đá granit vuông flagstones. Mỗi flagstone là kích thước một × một.Những gì là các số ít nhất của flagstones cần thiết để mở các hình vuông? Nó đã cho phép để trang trải bề mặt lớn hơn Theatre Square, nhưng quảng trường đã đượ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 quảng trườ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 đá hoa cương vuông. Mỗi phiến đá có kích thước a × 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 đá lát. Các mặt của phiến đá nên song song với các cạnh của Square.