问题 6774 --龙哥的跳蚤

6774: 龙哥的跳蚤★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 14  解决: 4
[提交][状态][命题人:]

题目描述

龙哥有一只跳蚤在n*m 的棋盘上跳跃,每次只能横着或纵着跳,跳跃的距离为固定值s,而且绝对不允许跳到棋盘外。

定义函数d(x,y),表示从(x,y)开始跳,能到达的格子个数。求在d(x,y)达到最大的所有方案中,能到达的单元格总数。

如n=7,m=5,s=3:
当选择(1,1)或(1,2)开始跳时,能使到达的格子数最多。因此,上述两种方案能到达的格子总和为12(见下图)。

输入

输入三个整数n,m,s (1 ≤ n, m, s ≤ 1e6)。

输出

输出一个整数,表示使d最大时,能跳到棋盘上的单元格之和。

样例输入
Copy
2 3 1000000
样例输出
Copy
6

提示

测试样例2
输入:3 3 2
输出:4

来源

[提交][状态]