aurel

Aurel

== include(page="template/taskheader" task_id="aurel") ==

Poveste şi cerinţă...

Aurel ar vrea să ştie câte şiruri de aur există. Un şir de aur are următoarele proprietăţi:
 
* este de lungime $N$
* este strict crescător
* suma elementelor sale este $S$
* conţine doar numere naturale nenule

h2. Date de intrare

Fişierul de intrare $aurel.in$ ...

Fişierul de intrare $aurel.in$ conţine pe prima linie numărul de teste $T$. Pe fiecare linie următoare se găsesc numerele $N$ şi $S$, separate printr-un spaţiu.

h2. Date de ieşire

În fişierul de ieşire $aurel.out$ ...

Fişierul de ieşire $aurel.out$ conţine $T$ linii. Pe fiecare linie este numărul cerut modulo $666013$ pentru testul respectiv.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $T$ $=$ $5$
* $1$ $<=$ $N$ $<=$ $100$
* $1$ $<=$ $S$ $<=$ $100000$

h2. Exemplu
table(example). |_. aurel.in |_. aurel.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 2
  1 1
  3 8
| 1
  2

|
h3. Explicaţie

...

Pentru primul test, se poate forma şirul $1$. Pentru al doilea test, se pot forma şirurile $1$, $2$, $5$ şi $1$, $3$, $4$.

== include(page="template/taskfooter" task_id="aurel") ==

10454