#1970
secventa xor
Fie secvența S(x)
care se construiește astfel:
S(1) = x
S(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