#A. 长方形广场

    传统题 1000ms 256MiB

长方形广场

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

a×a a \times a 的石板覆盖 n×mn \times m 的长方形广场,允许石板覆盖的区域超出广场,不允许打破石板,石板的两侧应平行于广场两侧。

要求覆盖完广场所需的石板数量最少是多少。

输入格式

一行,三个正整数 n,m n,m a a ( 1n,m,a109 1\leq n,m,a\leq10^{9} ).

输出格式

一个整数,表示最少数量。

若无解,输出一个整数-1。

样例 #1

样例输入 #1

6 6 4

样例输出 #1

4

神秘的测试

未参加
状态
已结束
规则
IOI
题目
5
开始于
2025-9-6 9:30
结束于
2025-9-10 13:30
持续时间
100 小时
主持人
参赛人数
23