近期发现部分用户尝试利用判题系统的评测信息进行作弊,严重破坏了公平竞争的环境。为维护良好的交流与学习氛围,已对判题机进行了优化,当程序遇到测试点不通过时会立即返回而不评测更多测试点;并且延长提交间隔为60秒。作弊行为不仅违背了学习的初衷,还侵害了其他用户的公平权益,希望所有用户能够遵守规范,专注算法与思维能力的提升。对于恶意多次尝试的用户,我们将保留进一步处置的权利。 —— Administrator

100317 - 桌面背景

用边长为a像素的正方形图像做桌面背景,图片用法为“平铺”,即保持图片大小然后一张挨着一张进行重复直到整个桌面都被覆盖。若屏幕分辨率为n*m,在屏幕上会显示多少张图像?

如下图是一个1920*1080分辨率的桌面,平铺400*400的图片(为便于观察图片位置和大小,在图片中添加了蓝线):

输入

一行,有单个空格分隔的3个整数,分别表示n,m,a

对于100%的数据:

1\le n,m,a \le 1\cdot 10^9

输出

一行,个正整数,表示图像个数。

样例

输入

4 6 4

输出

2

输入

5 6 4

输出

4
时间限制 10 毫秒
内存限制 128 MB
统计
上一题 下一题