#1629. 拼图

拼图

当前没有测试数据。

题目描述

有一种拼图,需要 nn 块碎片才能拼完整。小瓜手中有两种这样的碎片:一种是红色,有 xx 块;一种是蓝色,有 yy 块。所有碎片除了颜色之外不做区分。请问:要用这些碎片拼成一幅完整的拼图,小瓜有多少种碎片搭配方案?

输入格式

输入三个整数 n,x,yn,x,y,分别表示拼图所需的碎片总数、红色碎片的数量、蓝色碎片的数量。

输出格式

输出一个整数,表示颜色搭配方案数。若无论如何都不能形成一幅完整的拼图,则输出 00

样例

6 7 3
4
4 2 2
1

样例 11 解释

红色和蓝色的数量可以分别是 3333442255116600

样例 22 解释

红色和蓝色的数量只能是 2222

数据规模与约束

对于 50%50\% 的数据,1n,x,y101≤n,x,y≤10

对于 100%100\% 的数据,1n,x,y1091≤n,x,y≤10^9