#A1. 战斗鼠
战斗鼠
题目背景
愚蠢人类们的基地已经被我们占领了.
题目描述
Dr.杨博士使用转基因技术研发出了“战斗鼠”,他们能在1秒内将愚蠢的人类们杀光。 不幸的是,他们的智力有缺陷。当战斗鼠的数量超过m时,他们就会反过来帮愚蠢的人类们。 现在它们正在愚蠢的人类们的基地里繁殖。图如下,是一个k层的等边三角形,星号是房间,右边的是房间的编号。
***** 00 01 02 03 04
**** 05 06 07 08
*** 09 10 11
** 12 13
* 14
(k=5)
它们是双性的,繁殖出来的小鼠会自动转移到左边房间的下面,比如00和01房间繁殖出的小鼠会自动转移到05房间。它们的孩子的数量是乘积,比如01房间里战斗鼠的数量是2,02房间里的数量是3,繁殖出的小鼠就有6只. 杨博士想拜托你求出它们会不会把房间撑炸或反目成仇.
数据格式
输入格式
k+2个整数,分别是m,k和最上层房间中战斗鼠的数量.
输出格式
一行,如果它们会把房间撑裂或反目成仇,就输出NO
,否则输出
YES
.
样例
输入数据 1
15 5 1 1 1 1 1
输出数据 1
YES
数据范围
1<=m<=k<=100