prithivMLmods/Coder-Stat

1 2 3 4<H1>カードの組み合わせ</H1>5 6<p>7整数が書いてあるカードが何枚か入っている袋を使ってゲームをしましょう。各回のゲームで参加者はまず、好きな数 <var>n</var> を一つ宣言します。そして、袋の中から適当な枚数だけカードを一度に取り出して、それらのカードに書かれた数の総和が <var>n</var> に等しければ豪華賞品がもらえます。なお、それぞれのゲーム終了後カードは袋に戻されます。8</p>9 10<p>11袋の中の <var>m</var> 種類のカードの情報および、<var>g</var> 回のゲームで参加者が宣言した数を入力とし、それぞれのゲームで豪華商品をもらえるカードの組み合わせが何通りあるかを出力するプログラムを作成してください。12</p>13 14<H2>Input</H2>15<p>16複数のデータセットの並びが入力として与えられます。入力の終わりはゼロひとつの行で示されます。17各データセットは以下の形式で与えられます。18</p>19 20<pre>21<var>m</var>22<var>a<sub>1</sub></var> <var>b<sub>1</sub></var>23<var>a<sub>2</sub></var> <var>b<sub>2</sub></var>24:25<var>a<sub>m</sub></var> <var>b<sub>m</sub></var>26<var>g</var>27<var>n<sub>1</sub></var>28<var>n<sub>2</sub></var>29:30<var>n<sub>g</sub></var>31</pre>32 33<p>34１行目にカードの種類数 <var>m</var> （1 &le; <var>m</var> &le; 7）、続く <var>m</var> 行に <var>i</var> 種類目のカードに書かれた整数 <var>a<sub>i</sub></var> (1 &le; <var>a<sub>i</sub></var> &le; 100) とその枚数 <var>b<sub>i</sub></var> (1 &le; <var>b<sub>i</sub></var> &le; 10) が空白区切りで与えられます。35</p>36 37<p>38続く行にゲームの回数 <var>g</var> (1 &le; <var>g</var> &le; 10)、続く <var>g</var> 行にゲーム <var>i</var> で宣言された整数 <var>n<sub>i</sub></var> (1 &le; <var>n<sub>i</sub></var> &le; 1,000) が与えられます。39</p>40 41<p>42データセットの数は 100 を超えない。43</p>44 45<H2>Output</H2>46 47<p>48入力データセットごとに、<var>i</var> 行目にゲーム <var>i</var> で豪華賞品がもらえるカードの組み合わせ数を出力します。49</p>50 51 52<H2>Sample Input</H2>53 54<pre>555561 10575 35810 35925 26050 261462120635006410065168667671 10683 10695 107010 107125 107250 1073100 1074375452765747778778079</pre>80 81<H2>Output for the Sample Input</H2>82 83<pre>841685086128778897898913658901746691</pre>92 93 94 95