1330: 趣味游戏(二):铺地板
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:323
解决:103
题目描述
听说大家喜欢玩富含创造性的《我的世界》游戏,并且立志要成为一个可以在《我的世界》中做出超级计算机的大神级玩家,想要成为一位可以做出超级计算机的大神首先要从小事做起。现在某玩家遇到一个装修的问题,他知道你是一位可以搭载出超级计算机的大神,所以他认为你可以帮助他解决问题。他想为自己现实中 长度为 n 宽为 m 的小屋铺上精美的地板。由于这个玩家不想看到一块地板砖被多次使用,所以每块地板砖只能被使用一次(如果把一块地板砖切下一部分使用则另一部分就不可以被使用),这个玩家想要知道自己最少需要提前准备多少块长度为a的正方形地板砖才够用。
输入
第一行一个整数 T 表示测试样例的数量
每组样例第一行 两个数字 n 和 m ,n(0<n<=100000000)表示小屋的长 m(0<m<=100000000)表示小屋的宽
每组样例第二行 一个数字 a (0<a<=10)表示地板的长度
输出
每组样例输出一个整数表示需要地板的数量
样例输入 复制
2
10 10
3
15 10
3
样例输出 复制
16
20