盒子与小球[1]
时间限制:1秒 内存限制:256M
【问题描述】
\(n\) 个盒子排成一行(编号为 \(1..n\))。你有 \(A\) 个红球和 \(B\) 个蓝球。球除了颜色没有任何区别。你可以将球放进盒子。一个盒子可以同时放进两种球,也可以只放一种,也可以空着。球不必全部放入盒子中。编程计算有多少种放置球的方法。
【输入格式】
一行,\(n,A,B\),用空格分开。
【输出格式】
一行,输出放置方案总数。
【输入输出样例】
Input
2 1 1
Output
9
【数据说明】
对于 \(100\%\) 的数据 \(1≤n,A,B≤20\)。
【来源】
Mr.he