5528: 试听 魔法物品

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：0 Solved：0

Description

佳佳是一个会变魔法的孩子，她初始有一个数x，她可以将一个她所拥有的数x变成数k*x+a或h*x+b（数x不会消失）。那么给定一个数m、初始数x和k,a,h.b请问她能否变出数m？
如果能，输出YES，否则输出NO
提示：递归，若x>m，则必定无法变出m

Input

输入6个数m,x,k,a,h,b

Output

输出一行YES或NO

Sample Input Copy 

45 0 2 1 3 1

Sample Output Copy 

YES

Source/Category

SubmitSubmit RecordStatisticsShowOff!