1508: zp与车费

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:402 解决:183

题目描述

zp要在新大陆的各个地区之间旅行,每个地区都有车站并且每个地区都能到任何一个地区,可是坐车是要付钱的,并且途中经过的地区越多,要付的钱就越多。车站付钱的规则是这样的:第一第二个经过的地区所要支付的钱固定,之后每经过一个地区都要支付前两个地区所要支付的钱的总和,你的任务时帮助zp算出经过n个地区所要支付的总金额是多少!

输入

第一行输入经过的地区数n(1<=n<=100),第二行输入经过第一第二个地区所要支付的钱数x1,x2(1<=x1,x2<=500)。
long long!!!

输出

总共要付多少钱!

样例输入 复制

5
2 2

样例输出 复制

24