Fişierul intrare/ieşire:aurel.in, aurel.outSursăONIS 2015, Runda 3
AutorTudose Vlad AndreiAdăugată devlad.maneaVlad Manea vlad.manea
Timp execuţie pe test0.5 secLimită de memorie6144 kbytes
Scorul tăuN/ADificultateN/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.inaurel.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

Cum se trimit solutii?

remote content