#28. 铺地板

铺地板

题目描述

有一片长为 aa、宽为 bb 的矩形区域,需要用边长为 cc 的正方形地板砖铺满,需要使用多少块这样的地板砖?(本题数据保证地板砖一定能恰好铺满矩形区域。)

输入格式

输入一行,三个整数 aabbcc,分别代表矩形区域的长和宽,以及地板砖的边长。

输出格式

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

样例

15 10 5
6
300 100 4
1875

数据范围

对于50%的数据,保证: 1a,b,c1041≤ a,b,c ≤10^{4}

对于100%的数据,保证: 1a,b,c10181≤ a,b,c ≤10^{18}