Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Detalii evaluare #64307796
Rezumat problemă
#3990
Se dă un număr natural nenul n. Să se determine numărul de numere de n cifre din mulțimea {1, 2, 3, 4} care nu au două cifre alăturate egale și care au proprietatea că sunt divizibile cu 2. Pentru că acest număr poate fi foarte mare, se va calcula modulo 123457.
Folclorul informatic
Pracsiu Dan (dnprx) Detalii
| Problema | dinamica06 | Operații I/O |
 tastatură/ecran
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64307796 | Utilizator |
Chiurtu Andrei Răzvan (_razban96)
|
| Fișier | dinamica06.cpp | Dimensiune | 1.51 KB |
| Data încărcării | 28 Aprilie 2026, 22:53 | Scor/rezultat | Eroare de compilare |
Evaluare
Mesaj compilare
dinamica06.cpp:6:1: error: extended character is not valid in an identifier 6 | long long mat[4][4] = {{0}}; | ^ dinamica06.cpp:6:3: error: extended character is not valid in an identifier 6 | long long mat[4][4] = {{0}}; | ^ dinamica06.cpp:9:1: error: extended character is not valid in an identifier 9 | Matrix res; | ^ dinamica06.cpp:9:3: error: extended character is not valid in an identifier 9 | Matrix res; | ^ dinamica06.cpp:10:1: error: extended character is not valid in an identifier 10 | for (int i = 0; i <= 3; ++i) { | ^ dinamica06.cpp:10:3: error: extended character is not valid in an identifier 10 | for (int i = 0; i <= 3; ++i) { | ^ dinamica06.cpp:11:1: error: extended character is not valid in an identifier 11 | for (int j = 0; j <= 3; ++j) { | ^ dinamica06.cpp:11:3: error: extended character is not valid in an identifier 11 | for (int j = 0; j <= 3; ++j) { | ^ dinamica06.cpp:11:5: error: extended character is not valid in an identifier 11 | for (int j = 0; j <= 3; ++j) { | ^ dinamica06.cpp:11:7: error: extended character is not valid in an identifier 11 | for (int j = 0; j <= 3; ++j) { | ^ dinamica06.cpp:12:1: error: extended character is not valid in an identifier 12 | for (int k = 0; k <= 3; ++k) { | ^ dinamica06.cpp:12:3: error: extended character is not valid in an identifier 12 | for (int k = 0; k <= 3; ++k) { | ^ dinamica06.cpp:12:5: error: extended character is not valid in an identifier 12 | for (int k = 0; k <= 3; ++k) { | ^ dinamica06.cpp:12:7: error: extended character is not valid in an identifier 12 | for (int k = 0; k <= 3; ++k) { | ^ dinamica06.cpp:12:9: error: extended character is not valid in an identifier 12 | for (int k = 0; k <= 3; ++k) { | ^ dinamica06.cpp:12:11: error: extended character is not valid in an identifier 12 | for (int k = 0; k <= 3; ++k) { | ^ dinamica06.cpp:13:1: error: extended character is not valid in an identifier 13 | res.mat[i][j] = (res.mat[i][j] + A.mat[i][k] * B.mat[k][j]) % MOD; | ^ dinamica06.cpp:13:3: error: extended character is not valid in an identifier 13 | res.mat[i][j] = (res.mat[i][j] + A.mat[i][k] * B.mat[k][j]) % MOD; | ^ dinamica06.cpp:13:5: error: extended character is not valid in an identifier 13 | res.mat[i][j] = (res.mat[i][j] + A.mat[i][k] * B.mat[k][j]) % MOD; | ^ dinamica06.cpp:13:7: error: extended character is not valid in an identifier 13 | res.mat[i][j] = (res.mat[i][j] + A.mat[i][k] * B.mat[k][j]) % MOD; | ^ dinamica06.cpp:13:9: error: extended character is not valid in an identifier 13 | res.mat[i][j] = (res.mat[i][j] + A.mat[i][k] * B.mat[k][j]) % MOD; | ^ dinamica06.cpp:13:11: error: extended character is not valid in an identifier 13 | res.mat[i][j] = (res.mat[i][j] + A.mat[i][k] * B.mat[k][j]) % MOD; | ^ dinamica06.cpp:13:13: error: extended character is not valid in an identifier 13 | res.mat[i][j] = (res.mat[i][j] + A.mat[i][k] * B.mat[k][j]) % MOD; | ^ dinamica06.cpp:13:15: error: extended character is not valid in an identifier 13 | res.mat[i][j] = (res.mat[i][j] + A.mat[i][k] * B.mat[k][j]) % MOD; | ^ dinamica06.cpp:14:1: error: extended character is not valid in an identifier 14 | } | ^ dinamica06.cpp:14:3: error: extended character is not valid in an identifier 14 | } | ^ dinamica06.cpp:14:5: error: extended character is not valid in an identifier 14 | } | ^ dinamica06.cpp:14:7: error: extended character is not valid in an identifier 14 | } | ^ dinamica06.cpp:14:9: error: extended character is not valid in an identifier 14 | } | ^ dinamica06.cpp:14:11: error: extended character is not valid in an identifier 14 | } | ^ dinamica06.cpp:15:1: error: extended character is not valid in an identifier 15 | } | ^ dinamica06.cpp:15:3: error: extended character is not valid in an identifier 15 | } | ^ dinamica06.cpp:15:5: error: extended character is not valid in an identifier 15 | } | ^ dinamica06.cpp:15:7: error: extended character is not valid in an identifier 15 | } | ^ dinamica06.cpp:16:1: error: extended character is not valid in an identifier 16 | } | ^ dinamica06.cpp:16:3: error: extended character is not valid in an identifier 16 | } | ^ dinamica06.cpp:17:1: error: extended character is not valid in an identifier 17 | return res; | ^ dinamica06.cpp:17:3: error: extended character is not valid in an identifier 17 | return res; | ^ dinamica06.cpp:20:1: error: extended character is not valid in an identifier 20 | Matrix result; | ^ dinamica06.cpp:20:3: error: extended character is not valid in an identifier 20 | Matrix result; | ^ dinamica06.cpp:21:1: error: extended character is not valid in an identifier 21 | for (int i = 0; i < 4; ++i) | ^ dinamica06.cpp:21:3: error: extended character is not valid in an identifier 21 | for (int i = 0; i < 4; ++i) | ^ dinamica06.cpp:22:1: error: extended character is not valid in an identifier 22 | result.mat[i][i] = 1; | ^ dinamica06.cpp:22:3: error: extended character is not valid in an identifier 22 | result.mat[i][i] = 1; | ^ dinamica06.cpp:22:5: error: extended character is not valid in an identifier 22 | result.mat[i][i] = 1; | ^ dinamica06.cpp:22:7: error: extended character is not valid in an identifier 22 | result.mat[i][i] = 1; | ^ dinamica06.cpp:24:1: error: extended character is not valid in an identifier 24 | while (power) { | ^ dinamica06.cpp:24:3: error: extended character is not valid in an identifier 24 | while (power) { | ^ dinamica06.cpp:24:5: error: extended character is not valid in an identifier 24 | while (power) { | ^ dinamica06.cpp:24:7: error: extended character is not valid in an identifier 24 | while (power) { | ^ dinamica06.cpp:25:1: error: extended character is not valid in an identifier 25 | if (power % 2 == 1) | ^ dinamica06.cpp:25:3: error: extended character is not valid in an identifier 25 | if (power % 2 == 1) | ^ dinamica06.cpp:25:5: error: extended character is not valid in an identifier 25 | if (power % 2 == 1) | ^ dinamica06.cpp:25:7: error: extended character is not valid in an identifier 25 | if (power % 2 == 1) | ^ dinamica06.cpp:25:9: error: extended character is not valid in an identifier 25 | if (power % 2 == 1) | ^ dinamica06.cpp:25:11: error: extended character is not valid in an identifier 25 | if (power % 2 == 1) | ^ dinamica06.cpp:26:1: error: extended character is not valid in an identifier 26 | result = multiply(result, base); | ^ dinamica06.cpp:26:3: error: extended character is not valid in an identifier 26 | result = multiply(result, base); | ^ dinamica06.cpp:26:5: error: extended character is not valid in an identifier 26 | result = multiply(result, base); | ^ dinamica06.cpp:26:7: error: extended character is not valid in an identifier 26 | result = multiply(result, base); | ^ dinamica06.cpp:26:9: error: extended character is not valid in an identifier 26 | result = multiply(result, base); | ^ dinamica06.cpp:26:11: error: extended character is not valid in an identifier 26 | result = multiply(result, base); | ^ dinamica06.cpp:26:13: error: extended character is not valid in an identifier 26 | result = multiply(result, base); | ^ dinamica06.cpp:26:15: error: extended character is not valid in an identifier 26 | result = multiply(result, base); | ^ dinamica06.cpp:27:1: error: extended character is not valid in an identifier 27 | base = multiply(base, base); | ^ dinamica06.cpp:27:3: error: extended character is not valid in an identifier 27 | base = multiply(base, base); | ^ dinamica06.cpp:27:5: error: extended character is not valid in an identifier 27 | base = multiply(base, base); | ^ dinamica06.cpp:27:7: error: extended character is not valid in an identifier 27 | base = multiply(base, base); | ^ dinamica06.cpp:27:9: error: extended character is not valid in an identifier 27 | base = multiply(base, base); | ^ dinamica06.cpp:27:11: error: extended character is not valid in an identifier 27 | base = multiply(base, base); | ^ dinamica06.cpp:28:1: error: extended character is not valid in an identifier 28 | power /= 2; | ^ dinamica06.cpp:28:3: error: extended character is not valid in an identifier 28 | power /= 2; | ^ dinamica06.cpp:28:5: error: extended character is not valid in an identifier 28 | power /= 2; | ^ dinamica06.cpp:28:7: error: extended character is not valid in an identifier 28 | power /= 2; | ^ dinamica06.cpp:28:9: error: extended character is not valid in an identifier 28 | power /= 2; | ^ dinamica06.cpp:28:11: error: extended character is not valid in an identifier 28 | power /= 2; | ^ dinamica06.cpp:29:1: error: extended character is not valid in an identifier 29 | } | ^ dinamica06.cpp:29:3: error: extended character is not valid in an identifier 29 | } | ^ dinamica06.cpp:29:5: error: extended character is not valid in an identifier 29 | } | ^ dinamica06.cpp:29:7: error: extended character is not valid in an identifier 29 | } | ^ dinamica06.cpp:30:1: error: extended character is not valid in an identifier 30 | return result; | ^ dinamica06.cpp:30:3: error: extended character is not valid in an identifier 30 | return result; | ^ dinamica06.cpp:30:5: error: extended character is not valid in an identifier 30 | return result; | ^ dinamica06.cpp:30:7: error: extended character is not valid in an identifier 30 | return result; | ^ dinamica06.cpp:33:1: error: extended character is not valid in an identifier 33 | Matrix R, M; | ^ dinamica06.cpp:33:3: error: extended character is not valid in an identifier 33 | Matrix R, M; | ^ dinamica06.cpp:34:1: error: extended character is not valid in an identifier 34 | for (int i = 0; i < 4; ++i) { | ^ dinamica06.cpp:34:3: error: extended character is not valid in an identifier 34 | for (int i = 0; i < 4; ++i) { | ^ dinamica06.cpp:35:1: error: extended character is not valid in an identifier 35 | for (int j = 0; j < 4; ++j) { | ^ dinamica06.cpp:35:3: error: extended character is not valid in an identifier 35 | for (int j = 0; j < 4; ++j) { | ^ dinamica06.cpp:35:5: error: extended character is not valid in an identifier 35 | for (int j = 0; j < 4; ++j) { | ^ dinamica06.cpp:35:7: error: extended character is not valid in an identifier 35 | for (int j = 0; j < 4; ++j) { | ^ dinamica06.cpp:36:1: error: extended character is not valid in an identifier 36 | if (i != j) | ^ dinamica06.cpp:36:3: error: extended character is not valid in an identifier 36 | if (i != j) | ^ dinamica06.cpp:36:5: error: extended character is not valid in an identifier 36 | if (i != j) | ^ dinamica06.cpp:36:7: error: extended character is not valid in an identifier 36 | if (i != j) | ^ dinamica06.cpp:36:9: error: extended character is not valid in an identifier 36 | if (i != j) | ^ dinamica06.cpp:36:11: error: extended character is not valid in an identifier 36 | if (i != j) | ^ dinamica06.cpp:37:1: error: extended character is not valid in an identifier 37 | M.mat[i][j] = 1; | ^ dinamica06.cpp:37:3: error: extended character is not valid in an identifier 37 | M.mat[i][j] = 1; | ^ dinamica06.cpp:37:5: error: extended character is not valid in an identifier 37 | M.mat[i][j] = 1; | ^ dinamica06.cpp:37:7: error: extended character is not valid in an identifier 37 | M.mat[i][j] = 1; | ^ dinamica06.cpp:37:9: error: extended character is not valid in an identifier 37 | M.mat[i][j] = 1; | ^ dinamica06.cpp:37:11: error: extended character is not valid in an identifier 37 | M.mat[i][j] = 1; | ^ dinamica06.cpp:37:13: error: extended character is not valid in an identifier 37 | M.mat[i][j] = 1; | ^ dinamica06.cpp:37:15: error: extended character is not valid in an identifier 37 | M.mat[i][j] = 1; | ^ dinamica06.cpp:38:1: error: extended character is not valid in an identifier 38 | } | ^ dinamica06.cpp:38:3: error: extended character is not valid in an identifier 38 | } | ^ dinamica06.cpp:38:5: error: extended character is not valid in an identifier 38 | } | ^ dinamica06.cpp:38:7: error: extended character is not valid in an identifier 38 | } | ^ dinamica06.cpp:39:1: error: extended character is not valid in an identifier 39 | } | ^ dinamica06.cpp:39:3: error: extended character is not valid in an identifier 39 | } | ^ dinamica06.cpp:40:1: error: extended character is not valid in an identifier 40 | R = fast_expo(M, n - 1); | ^ dinamica06.cpp:40:3: error: extended character is not valid in an identifier 40 | R = fast_expo(M, n - 1); | ^ dinamica06.cpp:42:1: error: extended character is not valid in an identifier 42 | long long total = 0; | ^ dinamica06.cpp:42:3: error: extended character is not valid in an identifier 42 | long long total = 0; | ^ dinamica06.cpp:43:1: error: extended character is not valid in an identifier 43 | for (int j = 0; j < 4; j++) { | ^ dinamica06.cpp:43:3: error: extended character is not valid in an identifier 43 | for (int j = 0; j < 4; j++) { | ^ dinamica06.cpp:44:1: error: extended character is not valid in an identifier 44 | total = (total + R.mat[1][j]) % MOD; // Sequences ending in 2 | ^ dinamica06.cpp:44:3: error: extended character is not valid in an identifier 44 | total = (total + R.mat[1][j]) % MOD; // Sequences ending in 2 | ^ dinamica06.cpp:45:1: error: extended character is not valid in an identifier 45 | total = (total + R.mat[3][j]) % MOD; // Sequences ending in 4 | ^ dinamica06.cpp:45:3: error: extended character is not valid in an identifier 45 | total = (total + R.mat[3][j]) % MOD; // Sequences ending in 4 | ^ dinamica06.cpp:46:1: error: extended character is not valid in an identifier 46 | } | ^ dinamica06.cpp:46:3: error: extended character is not valid in an identifier 46 | } | ^ dinamica06.cpp:47:1: error: extended character is not valid in an identifier 47 | return total; | ^ dinamica06.cpp:47:3: error: extended character is not valid in an identifier 47 | return total; | ^ dinamica06.cpp:50:1: error: extended character is not valid in an identifier 50 | ios_base::sync_with_stdio(false); | ^ dinamica06.cpp:50:3: error: extended character is not valid in an identifier 50 | ios_base::sync_with_stdio(false); | ^ dinamica06.cpp:51:1: error: extended character is not valid in an identifier 51 | cin.tie(nullptr), cout.tie(nullptr); | ^ dinamica06.cpp:51:3: error: extended character is not valid in an identifier 51 | cin.tie(nullptr), cout.tie(nullptr); | ^ dinamica06.cpp:53:1: error: extended character is not valid in an identifier 53 | int n; | ^ dinamica06.cpp:53:3: error: extended character is not valid in an identifier 53 | int n; | ^ dinamica06.cpp:54:1: error: extended character is not valid in an identifier 54 | cin >> n; | ^ dinamica06.cpp:54:3: error: extended character is not valid in an identifier 54 | cin >> n; | ^ dinamica06.cpp:55:1: error: extended character is not valid in an identifier 55 | cout << dinamica6(n); | ^ dinamica06.cpp:55:3: error: extended character is not valid in an identifier 55 | cout << dinamica6(n); | ^ dinamica06.cpp:56:1: error: extended character is not valid in an identifier 56 | return 0; | ^ dinamica06.cpp:56:3: error: extended character is not valid in an identifier 56 | return 0; | ^ dinamica06.cpp:6:1: error: ‘ ’ does not name a type 6 | long long mat[4][4] = {{0}}; | ^ dinamica06.cpp: In function ‘Matrix multiply(Matrix, Matrix)’: dinamica06.cpp:9:1: error: ‘ ’ was not declared in this scope 9 | Matrix res; | ^ dinamica06.cpp:10:2: error: expected ‘;’ before ‘ ’ 10 | for (int i = 0; i <= 3; ++i) { | ^~ | ; dinamica06.cpp:10:21: error: ‘i’ was not declared in this scope 10 | for (int i = 0; i <= 3; ++i) { | ^ dinamica06.cpp:17:2: error: expected ‘;’ before ‘ ’ 17 | return res; | ^~ | ; dinamica06.cpp:18:1: warning: no return statement in function returning non-void [-Wreturn-type] 18 | } | ^ dinamica06.cpp: In function ‘Matrix fast_expo(Matrix, long long int)’: dinamica06.cpp:20:1: error: ‘ ’ was not declared in this scope 20 | Matrix result; | ^ dinamica06.cpp:21:2: error: expected ‘;’ before ‘ ’ 21 | for (int i = 0; i < 4; ++i) | ^~ | ; dinamica06.cpp:21:21: error: ‘i’ was not declared in this scope 21 | for (int i = 0; i < 4; ++i) | ^ dinamica06.cpp:24:2: error: expected ‘;’ before ‘ ’ 24 | while (power) { | ^~ | ; dinamica06.cpp:30:2: error: expected ‘;’ before ‘ ’ 30 | return result; | ^~ | ; dinamica06.cpp:31:1: warning: no return statement in function returning non-void [-Wreturn-type] 31 | } | ^ dinamica06.cpp: In function ‘long long int dinamica6(int)’: dinamica06.cpp:33:1: error: ‘ ’ was not declared in this scope 33 | Matrix R, M; | ^ dinamica06.cpp:34:2: error: expected ‘;’ before ‘ ’ 34 | for (int i = 0; i < 4; ++i) { | ^~ | ; dinamica06.cpp:34:21: error: ‘i’ was not declared in this scope 34 | for (int i = 0; i < 4; ++i) { | ^ dinamica06.cpp:40:2: error: expected ‘;’ before ‘ ’ 40 | R = fast_expo(M, n - 1); | ^~ | ; dinamica06.cpp:42:2: error: expected ‘;’ before ‘ ’ 42 | long long total = 0; | ^~ | ; dinamica06.cpp:43:2: error: expected ‘;’ before ‘ ’ 43 | for (int j = 0; j < 4; j++) { | ^~ | ; dinamica06.cpp:43:21: error: ‘j’ was not declared in this scope 43 | for (int j = 0; j < 4; j++) { | ^ dinamica06.cpp:47:2: error: expected ‘;’ before ‘ ’ 47 | return total; | ^~ | ; dinamica06.cpp:48:1: warning: no return statement in function returning non-void [-Wreturn-type] 48 | } | ^ dinamica06.cpp: In function ‘int main()’: dinamica06.cpp:50:1: error: ‘ ’ was not declared in this scope 50 | ios_base::sync_with_stdio(false); | ^ dinamica06.cpp:51:2: error: expected ‘;’ before ‘ ’ 51 | cin.tie(nullptr), cout.tie(nullptr); | ^~ | ; dinamica06.cpp:53:2: error: expected ‘;’ before ‘ ’ 53 | int n; | ^~ | ; dinamica06.cpp:54:2: error: expected ‘;’ before ‘ ’ 54 | cin >> n; | ^~ | ; dinamica06.cpp:55:2: error: expected ‘;’ before ‘ ’ 55 | cout << dinamica6(n); | ^~ | ; dinamica06.cpp:56:2: error: expected ‘;’ before ‘ ’ 56 | return 0; | ^~ | ;
Cum funcționează evaluarea?
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
- probleme la care rezolvarea presupune scrierea unui program complet
- probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.
Problema dinamica06 face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
- Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
- Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.