Fişierul intrare/ieşire: | 1-sir.in, 1-sir.out | Sursă | preONI 2007, runda 1 |
Autor | Tiberiu-Lucian Florea | Adăugată de | |
Timp execuţie pe test | 0.025 sec | Limită de memorie | 20096 kbytes |
Scorul tău | N/A | Dificultate |
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.in | 1-sir.out |
---|---|
4 4 | 1 |