作者的话：

这道题其实很简单，是一道小学数学题，不过要小心CodeForces挖的坑。

---

分析

题意

题目：首都伯兰的剧院广场呈矩形，大小为 $n×m$ 米。在该市周年纪念之际，决定用方形花岗岩石板铺砌广场。每个石板的尺寸为 $a×a$。铺砌广场最少需要多少块石板？它可以覆盖比剧院广场大的表面，但广场必须被覆盖。不允许切割石板。石板的侧面应与广场的侧面平行。

读完题之后，我们其实可以发现这是一个经典数学题，题意如下：

题意：$n×m$ 的矩形需要放入若干个边长为 $a$ 的正方形，且矩形必须被完全覆盖、正方形不许被切割，求最少需要多少个正方形。

思路

我们可以求出长和宽分别需要放多少石砖。
求出后，根据矩形 $S=a×b$ 的公式，我们可以算出总共需要多少石砖。
注意，这里如果需要放的石砖数为小数，则需要向上取整。这里要小心坑，范围是 $1<n,m,a<10^9$，而题目中为 $n×m$ ，需要用Long Long类型，否则就会WA。

---

代码

#include <iostream>
using namespace std;

int main(){
    long long n,m,a;
    cin >> n >> m >> a;
    if (n % a){
	n = n / a + 1;
    }else {
        n /= a;
    }
    if (m % a){
        m = m / a + 1;
    }else {
        m /= a;
    }
    cout << n * m;
    return 0;
}

---

2024年04月06日 版本3