Rezumat problemă

dinamica07

#4504

Se dau numerele naturale n, p și q. Să se determine numărul șirurilor de n biți în care numărul biților de 1 este cuprins între p și q.

Folclorul informatic

Consola Pracsiu Dan (dnprx) Dan Pracsiu medie

Clasa 11 Programare dinamică Probleme de numărare Combinari Invers modular Exponentiere rapida

Rezolvă

Detalii

Problema	dinamica07	Operații I/O	tastatură/ecran
Limita timp	0.1 secunde	Limita memorie	Total: 128 MB / Stivă 8 MB
Id soluție	#59136043	Utilizator	Ruse 🅿️etru (rusepetru)
Fișier	dinamica07.cpp	Dimensiune	897 B
Data încărcării	18 Septembrie 2025, 15:59	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

dinamica07.cpp:5:18: warning: multi-character character constant [-Wmultichar]
 const int MOD = 1'000'000'007;

                  ^
dinamica07.cpp:5:26: warning: missing terminating ' character [enabled by default]
 const int MOD = 1'000'000'007;

                          ^
dinamica07.cpp:5:1: error: missing terminating ' character
 const int MOD = 1'000'000'007;

 ^
dinamica07.cpp:5:18: error: expected ',' or ';' before '\x303030'
 const int MOD = 1'000'000'007;

                  ^
dinamica07.cpp: In function 'void init(int)':
dinamica07.cpp:20:5: error: 'fact' was not declared in this scope
     fact.assign(n+1,1);

     ^
dinamica07.cpp:21:5: error: 'invfact' was not declared in this scope
     invfact.assign(n+1,1);

     ^
dinamica07.cpp: In function 'll C(int, int)':
dinamica07.cpp:29:12: error: 'fact' was not declared in this scope
     return fact[n]*invfact[k]%MOD*invfact[n-k]%MOD;

            ^
dinamica07.cpp:29:20: error: 'invfact' was not declared in this scope
     return fact[n]*invfact[k]%MOD*invfact[n-k]%MOD;

                    ^
dinamica07.cpp:30:1: warning: control reaches end of non-void function [-Wreturn-type]
 }

 ^

Cum funcționează evaluarea?