: Other systems
: 2018-07-13 10:48:38
Description: Small Q has a different song of the length of X and the length of the first A and the length of the first Y is B. Now small Q wants to use these songs to make up a song list with a total length just as K.
Each input contains a test case.
The first line of each test case contains an integer representing the total length of the song list K (1<=K<=1000).
The next line contains four positive integers, which represent the first length of the song A (A<=10) and the number of X (X<=100), and the second length B (B<=10) of the song and the number Y (Y<=100). Ensure that A is not equal to B.
Output an integer indicating the way to form a song list. Because the answer may be very large, output to 1000000007 results.
小Q的歌单, 1394 , 2018-07-13
__MACOSX, 0 , 2018-07-13
__MACOSX\._小Q的歌单, 210 , 2018-07-13