#WO0013D. 红包余额

红包余额

题目描述

小紫今年一共收到了nn 元红包,他非常开心,因为他早就计划好等开学了用这笔红包去买一些文具和书籍邮寄给贫困地区的儿童。小紫是信奥队的一员,他有着非常高的智商而且他还是个非常有经济头脑的孩子。他发现春节期间小朋友们在玩的加特林烟花每天的价格都不同,于是他掐指一算,他可以通过买卖这种烟花,让他的红包数额变得更多,这样他就可以在开学的时候买到更多的文具和书籍捐献给贫困地区的儿童。

小紫说干就干,他通过市场调查取得了一些市场价格波动的信息,然后输入电脑,用平时学到的编程知识来处理这些信息,好让他能够获得更高的利润。

现已知某天这种加特林烟花的价格是 xx 元每个,第二天烟花的价格是 yy 元每个。

每天小紫都可以用红包的余额按照当天的价格无限地买入或卖出加特林烟花。请你编程实现输入x和y,就能自动输出第二天小紫的红包余额最多能达到多少元?

输入格式

第一行三个整数 n,x,yn,x,y

输出格式

一行一个整数,表示第二天的红包余额最多能变成多少元。

105 10 20
205
1000 500 100
1000

样例解释

  • 样例 1:小紫可以第一天花 100100 元买 1010 个加特林烟花,还剩余 55 元。第二天全都卖出去得到 200200 元,和前面的 55 元余额一起就是 205205 元。
  • 样例 2:由于第二天的加特林烟花更便宜,小紫没法通过这两天的买卖这种烟花来赚到更多的钱!

数据规模与约定

对于 100%100\% 的数据,1n,x,y1041 \le n,x,y \le 10^4

  • 子任务 1(30 分):保证 x>yx\gt y
  • 子任务 2(30 分):保证 nnxx 的倍数。
  • 子任务 3(40 分):没有特殊限制。