1122: 吃金牌
Memory Limit:512 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:163
Solved:55
Description

上了大学,你成为了一名臭光荣的acmer,并在众多比赛之中屡获佳绩,获得的金牌倚叠如山, 你将它们弃掷逦迤,亦不甚惜(出自 《阿房宫赋》 )。 随着金牌数量越来越多,你的家已经快放不下了,于是你准备把它们都吃掉。
你的家里有 $n$ 块金牌,你计划将它们全部吃掉(包括之后转化产生的)。但是金牌非常难以消化,你每吃一块金牌,都会排出 $a$ 块银牌和 $b$ 块铜牌。而且金牌会再生,具体的, $c$ 块银牌会自动转化为一块金牌, $d$ 块铜牌会自动转化为一块金牌,现在你想知道你最终吃掉的金牌数量。如果你永远也吃不完金牌,请输出 $-1$
Input
输入一行五个整数,依次为 $n,a,b,c,d$ ( $0 \le n,a,b,c,d \le 100$ )
Output
输出一行一个整数,为最终你吃掉的金牌数量,如果无解,请输出 $-1$
Sample Input Copy
100 98 1 99 100
Sample Output Copy
970399
HINT
Someone is whispering to you,"this is the easiest problem!"