大剧院广场是个n∗mn∗mn∗m的长方形,你有一些a∗aa∗aa∗a的正方形石板,问铺满广场所需要的最少的石板数量是多少,允许覆盖的范围比广场本身更大,但是必须要把广场完全覆盖,不可以切割石板本身改变石板的大小,切石板的边要和广场的边平行。
三个整数n,m,a(1≤n,m,a≤109)n,m,a(1≤n,m,a≤10^{9})n,m,a(1≤n,m,a≤109),含义和题面一样。
输出一个整数,表示最少需要用到的石板数量。
6 6 4
4
注册一个 HydroOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HydroOJ 通用账户