A. Gilam plitalari

Litsey kutubxonasining o‘qish zali to‘g‘ri to‘rtburchak shaklida, uning o‘lchamlari N × M metr. Zal poliga a × a metrli kvadrat gilam plitalari yotqizilmoqchi.

Plitalar devorlarga parallel holda, bir-biriga zich taqab teriladi. Plitani bo‘laklarga bo‘lib, bo‘laklarini boshqa joyga yotqizib bo‘lmaydi. Chetdagi plitalarning devordan chiqib qolgan qismi qirqib tashlanadi (rasmda shtrixlangan).

Butun polni yopish uchun eng kamida nechta plita kerak?

Kirish ma’lumotlari

Bitta qatorda uchta butun son: N, M va a.

Chiqish ma’lumotlari

Bitta butun son — kerakli plitalarning eng kam soni.

Cheklovlar

• 1 ≤ N, M, a ≤ 10⁹
• Javob 10¹⁸ gacha bo‘lishi mumkin: C++ da long long ishlating.

1-misol: bir qatorga 6 ÷ 4 = 1,5 → 2 ta plita, ikki qator — jami 4 ta (rasmda).

2-misol: 10⁹ × 10⁹ ta plita — javob 32 bitli butun songa sig‘maydi.