Cho một hình chữ nhật có kích thước \(n * m\) và một hình vuông có kích thước \(a * a\). Hỏi cần phải đặt ít nhất bao nhiêu hình vuông để lấp đầy hình chữ nhật. Hình vuông được phép đặt tràn ra khỏi hình chữ nhật, nhưng các cạnh của các hình vuông phải song song với các cạnh tương ứng của hình chữ nhật.

INPUT FORMAT

Một dòng duy nhất gồm 3 số \(n, m, a\) biểu diễn các cạnh của hình chữ nhật và hình vuông \((1 \leq n, m, a \leq 10^4)\).

OUTPUT FORMAT

In ra 1 dòng duy nhất là số hình vuông ít nhất cần phải đặt để lấp đầy hình chữ nhật.

Ví dụ:

Input

6 6 4

Ouput

4

Giải thích ví dụ mẫu:

• Ví dụ 1: Với kích thước hình chữ nhật 6 x 6 và hình vuông 4 x 4, bạn cần ít nhất 4 hình vuông để lấp đầy hình chữ nhật vì mỗi hình vuông có thể lấp đầy một phần diện tích của hình chữ nhật.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House