CF100A.Carpeting the Room

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Carpeting the Room

索鲁什的房间是一个边长为n的正方形。在这场比赛之前,他买了k优质的波斯地毯,用来铺在房间里,庆祝他最喜欢的网站的第100届比赛。每块波斯地毯都是边长为n1的方形。

索鲁什想覆盖整个房间。地毯可以叠加,但不允许轮换地毯。索鲁什能把房间完全铺满地毯吗?

输入

输入由三个整数 nkn1 组成(10 ≤ n ≤ 12,1 ≤ k ≤ 10,)。

输出

写一篇YESNO。写作时YES索鲁什能把房间完全铺满地毯。

样例

10 4 6
YES
10 2 5
NO

在线编程 IDE

建议全屏模式获得最佳体验