填充矩形
提交数: 10472, 通过率: 28.25%, 平均分: 52.24
题目描述:
已知矩形的大小为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
来源: 原创