#657. 正方形填充

    ID: 657 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 入门 上传者: 标签>顺序结构赛制:OI来源:wyfoj http://127.0.0.1枚举

正方形填充

正方形填充

题目描述

已知长方形的大小为nm,现在用aa的正方形填充该长方形.输入三个整数n,m,a.求至多能填入多少正方形?(正方形可以正好碰到长方形边界,但不能超出矩形外)

输入格式

输入三个整数n,m,a.

输出格式

输出能填的正方形个数

数据范围

(原站未提供,导入后需人工补齐)

样例

2 3 1
6

提示

数据规模

n,m,a<=10^9