背包问题?

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

背包问题作为一种较为特殊的动态规划问题,以其独特的思维方式较为广泛的应用于实际生活当中。又因实际条件决定进而细分为完全背包,01背包,分组背包等等。

 

现在我们有一间房间需要铺设地板,房间的规格为n*m,地板为正方形,规格为x*x。现在问题来了,问在不切割地板的前提下能否将整个房间铺满,显然地板不可重叠。

Input

单组输入。输入三个整数,nmx(1 <= n,m,x <= 1000)分别代表房间以及地板的规格。

Output

 若能在前述条件下将房间铺满,则输出一个正整数,其值为n*m/x,

否则输出"NONONONO"

Sample Input

2 2 1

Sample Output

4

Hint

 

Source

zmx