Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#1970
secventa xor
Fie secvența S(x) care se construiește astfel:
S(1) = xS(n + 1) = S(n) XOR [S(n) / 2], unde [x] se definește ca parte întreagă din x, iar XOR este operația clasică „sau exclusiv”.
Dându-se un număr natural k, aflați numărul de numere naturale x pentru care S(k + 1) = S(1) = x este adevărat. Deoarece numărul poate fi foarte mare, afișați rezultatul modulo 1000000007.
Clasele IX-X echipaje, Info Oltenia 2017
-
Fișiere
-
Nodea Eugen (eugen_nodea)
-
concurs
-
Clasa 10
Recursivitate
Probleme diverse
#1970
secventa xor
Fie secvența S(x) care se construiește astfel:
S(1) = xS(n + 1) = S(n) XOR [S(n) / 2], unde[x]se definește ca parte întreagă dinx, iarXOReste operația clasică „sau exclusiv”.
Dându-se un număr natural k, aflați numărul de numere naturale x pentru care S(k + 1) = S(1) = x este adevărat. Deoarece numărul poate fi foarte mare, afișați rezultatul modulo 1000000007.
Clasele IX-X echipaje, Info Oltenia 2017
- Fișiere
-
- concurs
- Clasa 10 Recursivitate Probleme diverse
Murgu Flavius (Flaviu_Murgu) 
Philippe Colta (Phil999) 
Borleanu Maria (Maria77b) 
Raileanu Alexandru (AlexandruR2008) 
Iancu Stefan-Alexandru (Stef88Ian) 
balan Alexandru (ALex__Balan) 
Deac Paula Cristina (deac_paula) 
Anca Leuciuc (AncaLeuciuc) 
Adrian Statescu (thinkphp) 
Bondoc Alexandru (alexbondoc) 
tiwerlol 3 nu prind ONI (tiwerlol3) 
Maftei Tudor (TudorMaf) 
Bandila Darius (dariusbandila17) 
Bogdan Gheorghe (Gheorghe_Bogdan)