二、斗地主大师     斗地主大师今天有P个欢乐豆，他夜观天象，算出了一个幸运数字Q，如果他能有恰好Q个欢乐豆，就可以轻松完成程设大作业了。 斗地主大师显然是斗地主大师，可以在斗地主的时候轻松操控游戏

二、斗地主大师NnA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
    斗地主大师今天有P个欢乐豆，他夜观天象，算出了一个幸运数字Q，如果他能有恰好Q个欢乐豆，就可以轻松完成程设大作业了。NnA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
斗地主大师显然是斗地主大师，可以在斗地主的时候轻松操控游戏的输赢。NnA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1.他可以轻松赢一把，让自己的欢乐豆变成原来的Y倍NnA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2.他也可以故意输一把，损失X个欢乐豆(注意欢乐豆显然不能变成负数，所以如果手里没有X个豆就不能用这个能力)NnA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
而斗地主大师还有一种怪癖，扑克除去大小王只有52张，所以他一天之内最多只会打52把斗地主。NnA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
斗地主大师希望你能告诉他，为了把P个欢乐豆变成Q个，他至少要打多少把斗地主？NnA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
时间限制：1000NnA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
内存限制：65536NnA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入NnA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行4个正整数 P,Q,X,Y 0< P,X,Q <= 2^31, 1< Y <= 225NnA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出NnA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出一个数表示斗地主大师至少要用多少次能力 如果打了52次斗地主也不能把P个欢乐豆变成Q个，请输出一行 "Failed"NnA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入NnA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入样例1：NnA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 2333 666 8NnA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入样例2：NnA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1264574 285855522 26746122 3NnA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输出NnA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出样例1：NnA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
FailedNnA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出样例2：NnA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
33NnA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
提示NnA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
可以考虑深搜 要用long longNnA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库