Fişierul intrare/ieşire:functii.in, functii.outSursăLista lui Francu
AutorCristian CadarAdăugată dedevilkindSavin Tiberiu devilkind
Timp execuţie pe test0.05 secLimită de memorie5120 kbytes
Scorul tăuN/ADificultateN/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.infunctii.out
5 360
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content