Rezumat problemă

Veverita

#3387

În parcul orașului există trei rânduri de câte n copaci perfect aliniați. Rândurile sunt notate A, B, C, iar copacii de pe fiecare rând sunt numerotați de la 1 la n, ca în imaginea de mai jos:

O veveriță jucăușă sare prin copaci astfel:

• pornește dintr-un copac numerotat cu 1;
• la fiecare pas sare dintr-un copac numerotat cu i într-un copac numerotat cu i+1. Dacă se află într-un copac de pe rândul A sau de pe rândul C, va sări în copacul de pe rândul B, iar dacă se află în copacul de pe răndul B, va sări în copacul de pe rândul A sau în copacul de pe rândul C;
• se oprește într-unul dintre copacii numerotați cu n.

Aflați numărul M de modalități în care se poate deplasa veverița, respectând regulile de mai sus. Dacă n este mai mic sau egal cu 1000, atunci veți afișa chiar numărul M, iar dacă n este mai mare decât 1000, veți afișa restul împărțirii lui M la 666013.

Fișiere Candale Silviu (silviu) Silviu Candale medie

Clasa 10 Probleme diverse Combinatorică

Rezolvă

Detalii

Problema	Veverita	Operații I/O	veverita.in/veverita.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#63285735	Utilizator	moraru ilinca (moraruilinca22)
Fișier	veverita.cpp	Dimensiune	1.13 KB
Data încărcării	24 Februarie 2026, 21:47	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

veverita.cpp: In function 'long long int mod_pow(long long int, long long int)':
veverita.cpp:14:41: error: expected primary-expression before '__int128'
         if (exp & 1) res = (long long)((__int128)res * base % MOD);

                                         ^
veverita.cpp:14:41: error: expected ')' before '__int128'
veverita.cpp:14:67: error: expected ')' before ';' token
         if (exp & 1) res = (long long)((__int128)res * base % MOD);

                                                                   ^
veverita.cpp:15:29: error: expected primary-expression before '__int128'
         base = (long long)((__int128)base * base % MOD);

                             ^
veverita.cpp:15:29: error: expected ')' before '__int128'
veverita.cpp:15:56: error: expected ')' before ';' token
         base = (long long)((__int128)base * base % MOD);

                                                        ^
veverita.cpp: At global scope:
veverita.cpp:21:1: error: 'cpp_int' does not name a type
 cpp_int pow2_big(long long exp) { // 2^exp exact, pentru exp <= 500

 ^
veverita.cpp: In function 'int main()':
veverita.cpp:30:9: error: 'cpp_int' was not declared in this scope
         cpp_int ans;

         ^
veverita.cpp:30:17: error: expected ';' before 'ans'
         cpp_int ans;

                 ^
veverita.cpp:33:13: error: 'ans' was not declared in this scope
             ans = cpp_int(1) << (n / 2 + 1);

             ^
veverita.cpp:36:13: error: 'ans' was not declared in this scope
             ans = cpp_int(3) * (cpp_int(1) << ((n - 1) / 2));

             ^
veverita.cpp:38:17: error: 'ans' was not declared in this scope
         cout << ans;

                 ^

Cum funcționează evaluarea?