#P1149. 荣荣学姐的组合数(削弱版)

荣荣学姐的组合数(削弱版)

说明

众所周知,荣荣学姐是非常漂亮的那种学姐。每个人见了都会喜欢她,但是想讨的她的欢心是没有那么容易的。荣荣学姐喜欢能算对组合数的组合数的人,于是,“酋长”同学决定用自己的知识挑战一番,你能帮助“酋长”同学吗?

荣荣学姐会给出4个数a,b,c,d。记

$x= C_{a}^{b}$

$y=C_{c}^{d}$

如果$x> y$, 就告诉荣荣学姐 $x-y$

否则告诉荣荣学姐 $x+y$

输入格式

  • 输入4个数,a,b,c,d。

  • 保证$a\geq b$ 与 $c \geq d$ 且 $ 0 < a,b,c,d<17 $ ;

输出格式

  • 输出一个数表示最终要告诉荣荣学姐的数字。

样例

2 1 4 3
6

提示

注意行末尾的换行

$C_{n}^{m}=\frac{n!}{m!\left ( n-m \right )!} $

$C_{n}^{0}=1$