Rezumat problemă

pavare2

#2958

Avem un coridor lung de lățime k și lungime n. Avem sarcina de a-l acoperi cu bucăți de gresii de dimensiuni 1 x k, 2 x k și 3 x k. Calculați în câte moduri distincte se poate acoperi coridorul cu cele 3 tipuri de gresii. Pentru că rezultatul este un număr mare, se cere restul împărțirii la 1.000.000.007.

Prosoft@NT Piatra Neamț 2019

Consola Pracsiu Dan (dnprx) Szabo Zoltan concurs

Clasa 11 Programare dinamică Probleme de numărare Exponentiere rapida

Rezolvă

Detalii

Problema	pavare2	Operații I/O	tastatură/ecran
Limita timp	1 secunde	Limita memorie	Total: 128 MB / Stivă 64 MB
Id soluție	#64956039	Utilizator	Bondoc Vlad (VladBondoc)
Fișier	pavare2.cpp	Dimensiune	1.69 KB
Data încărcării	23 Iunie 2026, 18:49	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

pavare2.cpp:6:18: warning: multi-character character constant [-Wmultichar]
    6 | const int mod = 1'000'000'007;
      |                  ^~~~~
pavare2.cpp:6:26: warning: missing terminating ' character
    6 | const int mod = 1'000'000'007;
      |                          ^
pavare2.cpp:6:26: error: missing terminating ' character
    6 | const int mod = 1'000'000'007;
      |                          ^~~~~
pavare2.cpp:6:18: error: expected ‘,’ or ‘;’ before '\x303030'
    6 | const int mod = 1'000'000'007;
      |                  ^~~~~
pavare2.cpp:13:1: error: ‘mat’ does not name a type
   13 | mat operator*(mat a, mat b) {
      | ^~~
pavare2.cpp: In function ‘int main()’:
pavare2.cpp:44:5: error: ‘mat’ was not declared in this scope
   44 |     mat init = {
      |     ^~~
pavare2.cpp:50:9: error: ‘init’ was not declared in this scope; did you mean ‘int’?
   50 |         init.v[i][i] = 1;
      |         ^~~~
      |         int
pavare2.cpp:51:8: error: expected ‘;’ before ‘nextmat’
   51 |     mat nextmat = {
      |        ^~~~~~~~
      |        ;
pavare2.cpp:56:5: error: ‘nextmat’ was not declared in this scope
   56 |     nextmat.v[0][k - 1] = dp[k];
      |     ^~~~~~~
pavare2.cpp:65:8: error: expected ‘;’ before ‘ans’
   65 |     mat ans = init;
      |        ^~~~
      |        ;
pavare2.cpp:67:19: error: ‘ans’ was not declared in this scope; did you mean ‘abs’?
   67 |         if(n & 1) ans = ans * nextmat;
      |                   ^~~
      |                   abs
pavare2.cpp:71:8: error: expected ‘;’ before ‘dpbutmat’
   71 |     mat dpbutmat = {
      |        ^~~~~~~~~
      |        ;
pavare2.cpp:77:9: error: ‘dpbutmat’ was not declared in this scope
   77 |         dpbutmat.v[0][i] = dp[i];
      |         ^~~~~~~~
pavare2.cpp:79:5: error: ‘dpbutmat’ was not declared in this scope
   79 |     dpbutmat = dpbutmat * ans;
      |     ^~~~~~~~
pavare2.cpp:79:27: error: ‘ans’ was not declared in this scope; did you mean ‘abs’?
   79 |     dpbutmat = dpbutmat * ans;
      |                           ^~~
      |                           abs

Cum funcționează evaluarea?