#NK1I. 填充矩形
填充矩形
题目描述
已知一个矩形的长和宽分别为 n、m,现用边长为 a 的正方形填充这个矩形。正方形可以紧贴矩形边界,但不能超出矩形范围。请计算最多能填入多少个正方形。
输入格式
输入一行,包含三个用空格隔开的正整数 n、m、a。
输出格式
输出一个整数,表示最多能填入的正方形数量。
样例
样例输入 1
3 4 1
样例输出 1
12
数据范围与约定
。
已知一个矩形的长和宽分别为 n、m,现用边长为 a 的正方形填充这个矩形。正方形可以紧贴矩形边界,但不能超出矩形范围。请计算最多能填入多少个正方形。
输入一行,包含三个用空格隔开的正整数 n、m、a。
输出一个整数,表示最多能填入的正方形数量。
3 4 1
12
1≤n,m,a≤109。