题目描述
6 岁的牛牛是 NK 农场的一名童工,负责看管又脏又臭的牛棚。一个阳光明媚的早晨,牛牛心血来潮,研究起了数学史上最璀璨的明珠——小学奥数!其中有一道题目是这样的:
从前有一片草原,一开始有一定数量的小草,生机盎然,每天的0:01都会长出一定数量的新草。可是有一天,不知从何处来了一群不速之客——牛。每头牛每天都会吃掉一定数量的草,如果所有的草都被吃完了,草原将变成荒漠——平静的草原不再平静。假如 a 头牛 b 天能把草原变成荒漠,c 头牛 d 天能把草原变成荒漠,请问 x 头牛多少天能把草原变成荒漠呢?
牛牛感到奇怪:这年头哪还有牛肯啃草呀?算了,还是想问题吧。However ,牛牛想啊想,想啊想,不觉已经日暮黄昏了,可就是想不出来。于是牛牛下班后来到 NKZX 请教会编程而又乐于助人的你,希望你可以写一个程序帮助他解决这个问题。他有 n 组询问,代表牛的数量有 n 组,问你分别这片草原多少天会变成荒漠?
输入
第一行 1 个正整数 n,代表牛牛有 n 组询问;
第二行 4 个正整数 a,b,c,d ;
接下来的 n 行每行一个正整数 x ,分别代表每组询问中的牛的数量。
输出
n 行,每行一个正整数,代表草原经过多少天(不足一天算一天)将沦为荒漠,如若草原永远都不会沦为荒漠,输出 “\”。
提示
【数据规模与约定】
对于 20% 的数据,n ≤ 10 。
对于 60% 的数据,n ≤ 5000000 。
对于 100% 的数据,n ≤ 10000000 ,a,b,c,d,x ≤ 30000000 。