问题 Y: 有多少条道路2

问题 Y: 有多少条道路2

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

题目描述

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

输入

三个整数n,m,p

输出

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

样例输入

3 4 5

样例输出

60

提示


1<=n,m,p<=10^5



注意:数据范围可能会超过int

[提交][状态]