#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
| Problema | dinamica06 | Operații I/O |
tastatură/ecran
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64291343 | Utilizator | |
| Fișier | dinamica06.cpp | Dimensiune | 419 B |
| Data încărcării | 28 Aprilie 2026, 11:13 | Scor/rezultat | Eroare de compilare |
dinamica06.cpp: In function ‘long long int put(long long int, long long int)’: dinamica06.cpp:9:13: error: ‘p’ was not declared in this scope 9 | while ( p ) { | ^ dinamica06.cpp:11:27: error: ‘a’ was not declared in this scope 11 | ans = ( ans * a ) % MOD; | ^ dinamica06.cpp:11:33: error: ‘MOD’ was not declared in this scope 11 | ans = ( ans * a ) % MOD; | ^~~ dinamica06.cpp:13:9: error: ‘a’ was not declared in this scope 13 | a = ( a % MOD * a % MOD ) % MOD; | ^ dinamica06.cpp:13:19: error: ‘MOD’ was not declared in this scope 13 | a = ( a % MOD * a % MOD ) % MOD; | ^~~ dinamica06.cpp:16:18: error: ‘MOD’ was not declared in this scope 16 | return ans % MOD; | ^~~ dinamica06.cpp: In function ‘int main()’: dinamica06.cpp:22:36: error: ‘MOD’ was not declared in this scope 22 | cout << 2 * put ( 3, n - 1 ) % MOD; | ^~~
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema dinamica06 face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
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ă.