#E. 铺地板

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一片长为 $a$ 、宽为 $b$ 的矩形区域，需要用边长为 $c$ 的正方形地板砖铺满，需要使用多少块这样的地板砖？（本题数据保证地板砖一定能恰好铺满矩形区域。）

输入一行，三个整数 $a$ 、 $b$ 和 $c$ ，分别代表矩形区域的长和宽，以及地板砖的边长。

一个整数，表示所需要的地板砖数量。

15 10 5

300 100 4

对于50%的数据，保证： $1≤ a,b,c ≤10^{4}$ ；

对于100%的数据，保证： $1≤ a,b,c ≤10^{18}$ ，且最终结果不会超过 $10^{18}$ 。