#1773. C++-循环嵌套-N钱N鸡问题（拓展）：用N块钱买刚好N只鸡（公鸡母鸡小鸡的价格是输入），问有多少种购买方案，分别买几只？
-
ID: 1773
Type: Default
1000ms
256MiB
Tried: 29
Accepted: 6
Difficulty: 8
Uploaded By:
wuzehong
Tags> C++-循环嵌套-N钱N鸡问题（拓展）：用N块钱买刚好N只鸡（公鸡母鸡小鸡的价格是输入），问有多少种购买方案，分别买几只？
Background
Description
公鸡一只a块钱，母鸡一只b块钱，小鸡c只1块钱，用N块钱买刚好N只鸡，问有多少种购买方案，分别买几只？
N、a、b、c是输入的整数。
Format
Input
Output
Samples
100
5 3 3
0 25 75
4 18 78
8 11 81
12 4 84
1000
10 5 2
1 109 890
10 90 900
19 71 910
28 52 920
37 33 930
46 14 940
10000
10 5 2
1 1109 8890
10 1090 8900
19 1071 8910
28 1052 8920
37 1033 8930
46 1014 8940
55 995 8950
64 976 8960
73 957 8970
82 938 8980
91 919 8990
100 900 9000
109 881 9010
118 862 9020
127 843 9030
136 824 9040
145 805 9050
154 786 9060
163 767 9070
172 748 9080
181 729 9090
190 710 9100
199 691 9110
208 672 9120
217 653 9130
226 634 9140
235 615 9150
244 596 9160
253 577 9170
262 558 9180
271 539 9190
280 520 9200
289 501 9210
298 482 9220
307 463 9230
316 444 9240
325 425 9250
334 406 9260
343 387 9270
352 368 9280
361 349 9290
370 330 9300
379 311 9310
388 292 9320
397 273 9330
406 254 9340
415 235 9350
424 216 9360
433 197 9370
442 178 9380
451 159 9390
460 140 9400
469 121 9410
478 102 9420
487 83 9430
496 64 9440
505 45 9450
514 26 9460
523 7 9470
Limitation
1s, 1024KiB for each test case.