| Fişierul intrare/ieşire: | aurel.in, aurel.out | Sursă | ONIS 2015, Runda 3 |
| Autor | Tudose Vlad Andrei | Adăugată de |  Vlad Manea •vlad.manea |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 6144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Aurel
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
Date de intrare
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.
Date de ieşire
Fişierul de ieşire aurel.out conţine T linii. Pe fiecare linie este numărul cerut modulo 666013 pentru testul respectiv.
Restricţii
- T = 5
- 1 <= N <= 100
- 1 <= S <= 100000
Exemplu
| aurel.in | aurel.out |
|---|---|
| 2 1 1 3 8 | 1 2 |
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.
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
