1508: zp与车费
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:402
解决:183
题目描述
zp要在新大陆的各个地区之间旅行,每个地区都有车站并且每个地区都能到任何一个地区,可是坐车是要付钱的,并且途中经过的地区越多,要付的钱就越多。车站付钱的规则是这样的:第一第二个经过的地区所要支付的钱固定,之后每经过一个地区都要支付前两个地区所要支付的钱的总和,你的任务时帮助zp算出经过n个地区所要支付的总金额是多少!
输入
第一行输入经过的地区数n(1<=n<=100),第二行输入经过第一第二个地区所要支付的钱数x1,x2(1<=x1,x2<=500)。
long long!!!
long long!!!
输出
总共要付多少钱!
样例输入 复制
5
2 2
样例输出 复制
24