| Fişierul intrare/ieşire: | functii.in, functii.out | Sursă | Lista lui Francu |
| Autor | Cristian Cadar | Adăugată de |  Savin Tiberiu •devilkind |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 5120 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Functii
In timpul orei de matematica, Anca, fata obraznica, nu era prea atenta in timp ce profesoara preda la tabla notiuni mai avansate despre functii. Profesoara suparata din cauza acestui lucru i-a dat o tema speciala. Ea trebui sa numere cate functii surjective definite pe multimea { 1,2,3,4..n } cu valori in multimea numerelor { 0,-1,1 } exista astfel incat |f(1)| + |f(2)| + .. |f(n)| =S (toate sunt in modul) . Ajutati-o pe saraca fata si veti fi rasplatiti (cu 100 de puncte).
Date de intrare
Pe prima linie a fisierului functii.in se vor gasi numerele n si s avand semnificatia de mai sus.
Date de iesire
Pe prima linie a fisierului functii.out se va gasi numarul de functii care respecta conditia din enunt. Deoarece pot fi destul de multe functii afisati rezultatul modulo 30103.
Restrictii
- 1 ≤ n ≤ 10000
Exemplu
| functii.in | functii.out |
|---|---|
| 5 3 | 60 |
