Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#1970
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
#1970
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
Nodea Eugen (eugen_nodea) 
. . (rexzy1000) 
Raduta Mihail (Mihailraduta) 
mogosu nu cheia (bogdan_raul55) 
Minea Theodor (Theodor_Minea) 
Biclineru Radu (Radu_Bicli) 
Pisica Tudor (TudorPisica) 
Georgescu Rares (Rares_Georgescu) 
Peter Tobias (PeterTobias) 
Murgu Flavius (Flaviu_Murgu) 
Philippe-Andrei Colta (Phil999) 
Borleanu Maria (Maria77b) 
Raileanu Alexandru (AlexandruR2008) 
Iancu Stefan-Alexandru (Stef88Ian)