问题 F: 有多少条道路

问题 F: 有多少条道路

时间限制: 1 Sec  内存限制: 256 MB
提交: 264  解决: 131
[提交][状态][讨论版][命题人:]

题目描述

有3个村庄,从第1个村庄到第2个村庄有n条道路可以直达,从第2个村庄到第3个村庄有m条道路可以直达。从第1个村庄到第3个村庄有p条道路可以直达。在不允许走回头路的情况下,请问,从第1个村庄到达第3个村庄一共有多少种走法。

输入

三个整数 n,m,p分别表示道路条数。

输出

从1个村庄到达第3个村庄的走法一共有多少种

样例输入

2 2 2

样例输出

6

提示


0<=n<=1000



0<=m<=1000



0<=p<=1000

[提交][状态]