填充矩形

提交数: 9794, 通过率: 28.35%, 平均分: 52.52

题目描述:

已知矩形的大小为n×m,现用a×a的正方形填充该矩形。输入三个正整数n,m,a(n,m,a≤10^9),计算至多能填入多少正方形?(正方形可以正好碰到矩形边界,但不能超出矩形外)

输入格式:

一行三个用一个空格隔开的正整数n,m,a。

 

输出格式:

输出能填入正方形的数量。

 

样例输入:

3 4 1

样例输出:

12

提示:

1<=n,m,a≤10^9

时间限制: 1000ms
空间限制: 128MB

来源: 原创