小Q的歌单（2018腾讯笔试题）

还在实习的我今天有同学问我了一道编程题说是2018年腾讯校招的笔试题（我只是个即将大四的菜逼-哈哈哈）

小Q的歌单：小Q有x首长度为A的不同歌和y首长度为B的歌，现在小Q想用这些歌组成一个总长度

正好为k的歌单，每首歌只能在歌单中出现一次，在不考虑歌单内歌曲的先后顺序的情况下问有多少种组合方式

输入描述：

每个输入包含一个测试用例

每个测试用例的第一行包含一个整数，表示歌单的总长度（当然得大于0咯）

接下来一行输入四个整数分别表示第一个歌的长度a和数量x，第二首歌的长度b和数量y，保证a!=b

输出描述：

输出一个整数，表示组成歌单的方法取模

#include<stdio.h>

long long c[105][105];

const int mod = 1000000007;//为什么要用100000007呢其实我也不是很清楚，这里可能只是需要一个很大很大的基数

void init()//建一个杨辉三角  至于为什么要建一个杨辉三角下面我会详细说明

{