Fişierul intrare/ieşire:1-sir.in, 1-sir.outSursăpreONI 2007, runda 1
AutorTiberiu-Lucian FloreaAdăugată degrecoTiberiu-Lucian Florea greco
Timp execuţie pe test0.05 secLimită de memorie20096 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

1-sir

Definim un 1-sir de lungime N un sir s cu proprietatea |si - si+1| = 1 pentru 0 < i < N si s1 = 0. Calculati numarul de 1-siruri de lungime N cu suma tuturor termenilor S.

Date de intrare

Pe prima linie a fisierului 1-sir.in se afla numerele N si S.

Date de iesire

Pe prima linie a fisierului 1-sir.out se va afisa numarul de 1-siruri de lungime N care au suma S, modulo 194767.

Restrictii

  • 1 < N ≤ 256
  • -231 < S < 231

Exemplu

1-sir.in1-sir.out
4 4
1
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content