题目描述
时间限制:每测试用例1秒
内存限制:每测试用例256兆字节
输入标准:标准输入
输出标准:标准输出
首都城市Berland的剧院广场呈矩形,尺寸为n × m米。为了庆祝城市周年纪念,决定用正方形花岗岩铺路石铺设广场。每块铺路石的尺寸为a × a。
最少需要多少块铺路石才能完全覆盖广场?允许覆盖面积大于广场本身,但必须完全覆盖广场。不允许切割铺路石,且铺路石的边必须与广场的边平行。
输入格式
输入的第一行包含三个正整数:n、m和a(1 ≤ n, m, a ≤ 10^9)。
输出格式
输出所需铺路石的数量。
输入输出样例
输入#1
输出#1
(翻译说明:保留原题的技术细节和格式,仅将语言转换为中文,并确保数学符号和术语准确。)