luogu#P2134. 百日旅行

百日旅行

题目背景

重要的不是去哪里,而是和你在一起。——小红

对小明和小红来说,20142014772929 日是一个美好的日子。这一天是他们相识 100100 天的纪念日。

(小明:小红,感谢你 22 场大考时默默的支持,100100 个日夜的陪伴;感谢你照亮我 100100 个美好的日子,给我留下无数美好的回忆……在这个美好的日子里,我准备带你去旅行。)

题目描述

小明和小红还剩下 nn 天的假期,小明可以安排旅行的计划。如果连续 xx 天旅游,小明需要花旅行费用 p×x×xp \times x \times x 元;如果连续 xx 天不旅游,小明需要请小红吃饭,花费为 q×xq \times x 元( p,qp,q 都是输入的常数)。

请你帮小明写一个程序,计算出假期里他至少需要花费多少元。

输入格式

输入只有一行,包含三个空格隔开的正整数 n,p,qn,p,q

输出格式

一行,一个正整数表示小明至少需要花费多少元。

6 1 7
20

提示

数据规模与约定

  • 对于 20%20\% 数据,1n201 \le n \le 20
  • 对于 90%90\% 数据,1n1031 \le n \le 10^31p2×1031 \le p \le 2 \times 10^31q1041 \le q \le 10^4
  • 对于 100%100\% 数据,1n2×1051 \le n \le 2 \times 10^51pq1041 \le p \le q \le 10^4