1970 - secventa xor: Istoricul versiunilor

De la Universitas MediaWiki

Legendă: (actuală) = diferențe față de versiunea curentă, (prec) = diferențe față de versiunea precedentă, M = modificare minoră

1 aprilie 2024

  • actualăprec 14:101 aprilie 2024 14:10Cristina94 discuție contribuții 1.777 de octeți +1.777 Pagină nouă: ==Enunţ== 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”. ==Cerința== 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. ==Date de intrare== Fișierul de intrare secventa.in se găsește un singur nu...