问题2036--牛吃草

2036: 牛吃草

时间限制: 1 Sec  内存限制: 128 MB
提交: 111  解决: 10
[提交] [状态] [讨论版] [命题人:]

题目描述

        6 岁的牛牛是 NK 农场的一名童工,负责看管又脏又臭的牛棚。一个阳光明媚的早晨,牛牛心血来潮,研究起了数学史上最璀璨的明珠——小学奥数!其中有一道题目是这样的:  

   从前有一片草原,一开始有一定数量的小草,生机盎然,每天的0:01都会长出一定数量的新草。可是有一天,不知从何处来了一群不速之客——牛。每头牛每天都会吃掉一定数量的草,如果所有的草都被吃完了,草原将变成荒漠——平静的草原不再平静。假如 a 头牛 b 天能把草原变成荒漠,c 头牛 d 天能把草原变成荒漠,请问 x 头牛多少天能把草原变成荒漠呢?

       牛牛感到奇怪:这年头哪还有牛肯啃草呀?算了,还是想问题吧。However ,牛牛想啊想,想啊想,不觉已经日暮黄昏了,可就是想不出来。于是牛牛下班后来到 NKZX 请教会编程而又乐于助人的你,希望你可以写一个程序帮助他解决这个问题。他有 n 组询问,代表牛的数量有 n 组,问你分别这片草原多少天会变成荒漠?

输入

第一行 1 个正整数 n,代表牛牛有 n 组询问;
第二行 4 个正整数 a,b,c,d ;
接下来的 n 行每行一个正整数 x ,分别代表每组询问中的牛的数量。

输出

n 行,每行一个正整数,代表草原经过多少天(不足一天算一天)将沦为荒漠,如若草原永远都不会沦为荒漠,输出 “\”。

样例输入 Copy

2
10 22 16 10
16
1

样例输出 Copy

10
\

提示

【数据规模与约定】
对于 20% 的数据,n ≤ 10 。
对于 60% 的数据,n ≤ 5000000 。
对于 100% 的数据,n ≤ 10000000 ,a,b,c,d,x ≤ 30000000 。

来源/分类