Soluții trimise

Rezumat problemă

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

ID   Utilizator Problema Data încărcării Stare
Raileanu Alexandru (AlexandruR2008) secventa xor 06 Aprilie 2024, 15:39 Evaluare finalizată 100
Iancu Stefan-Alexandru (Stef88Ian) secventa xor 29 Februarie 2024, 18:42 Evaluare finalizată 20
Iancu Stefan-Alexandru (Stef88Ian) secventa xor 29 Februarie 2024, 18:42 Evaluare finalizată 45
Iancu Stefan-Alexandru (Stef88Ian) secventa xor 29 Februarie 2024, 18:41 Evaluare finalizată 20
Iancu Stefan-Alexandru (Stef88Ian) secventa xor 29 Februarie 2024, 18:41 Evaluare finalizată 5
Iancu Stefan-Alexandru (Stef88Ian) secventa xor 29 Februarie 2024, 18:40 Evaluare finalizată 5
Iancu Stefan-Alexandru (Stef88Ian) secventa xor 29 Februarie 2024, 18:40 Evaluare finalizată 45
Iancu Stefan-Alexandru (Stef88Ian) secventa xor 29 Februarie 2024, 18:39 Evaluare finalizată 30
Iancu Stefan-Alexandru (Stef88Ian) secventa xor 29 Februarie 2024, 18:38 Evaluare finalizată 30
Iancu Stefan-Alexandru (Stef88Ian) secventa xor 29 Februarie 2024, 18:38 Evaluare finalizată 5
Iancu Stefan-Alexandru (Stef88Ian) secventa xor 29 Februarie 2024, 18:35 Evaluare finalizată 15
Iancu Stefan-Alexandru (Stef88Ian) secventa xor 29 Februarie 2024, 18:20 Evaluare finalizată 0
balan Alexandru (ALex__Balan) secventa xor 17 Februarie 2024, 12:19 Evaluare finalizată 100
Deac Paula Cristina (deac_paula) secventa xor 22 Ianuarie 2024, 15:06 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) secventa xor 11 Decembrie 2023, 13:18 Evaluare finalizată 100
SS KMF (SSKMF) secventa xor 09 Septembrie 2023, 08:50 Evaluare finalizată 100
Adrian Statescu (thinkphp) secventa xor 06 Iulie 2023, 14:57 Evaluare finalizată 100
Bondoc Alexandru (alexbondoc) secventa xor 18 Mai 2023, 20:34 Evaluare finalizată 0
László Szilamér (Szilamer) secventa xor 10 Mai 2023, 08:49 Evaluare finalizată 100
tiwerlol 3 nu prind ONI (tiwerlol3) secventa xor 11 Martie 2023, 15:30 Evaluare finalizată 0
Korina Karagea (chesta) secventa xor 23 Februarie 2023, 11:23 Evaluare finalizată 95
Korina Karagea (chesta) secventa xor 23 Februarie 2023, 11:22 Evaluare finalizată 95
Korina Karagea (chesta) secventa xor 23 Februarie 2023, 11:21 Evaluare finalizată 95
Korina Karagea (chesta) secventa xor 23 Februarie 2023, 11:20 Evaluare finalizată 95
Korina Karagea (chesta) secventa xor 23 Februarie 2023, 11:14 Evaluare finalizată 45
Korina Karagea (chesta) secventa xor 23 Februarie 2023, 11:13 Evaluare finalizată 45
Korina Karagea (chesta) secventa xor 23 Februarie 2023, 11:12 Evaluare finalizată 45
Korina Karagea (chesta) secventa xor 23 Februarie 2023, 10:57 Evaluare finalizată 20
Maftei Tudor (TudorMaf) secventa xor 15 Februarie 2023, 17:36 Evaluare finalizată E.C
Bandila Darius (dariusbandila17) secventa xor 08 Februarie 2023, 19:25 Evaluare finalizată 100
Bandila Darius (dariusbandila17) secventa xor 08 Februarie 2023, 19:16 Evaluare finalizată 0
Bogdan Gheorghe (Gheorghe_Bogdan) secventa xor 28 Ianuarie 2023, 11:44 Evaluare finalizată 100
Colin Liliana (liliana_colin) secventa xor 20 Ianuarie 2023, 19:09 Evaluare finalizată 100
Toncea Andrei (andrei170) secventa xor 07 Ianuarie 2023, 00:38 Evaluare finalizată 100
NU INTRA PE ARTICOLELE MELE ❌ DOLTEANU GABRIEL (arcker) secventa xor 01 Ianuarie 2023, 23:13 Evaluare finalizată 100
Benchea Matei (matei__b) secventa xor 28 Decembrie 2022, 01:52 Evaluare finalizată 100
Radu Alexandru (superffff) secventa xor 19 Decembrie 2022, 22:20 Evaluare finalizată 100
Achimet Iuliana (iulianaachimet) secventa xor 13 Decembrie 2022, 09:27 Evaluare finalizată E.C
Tanasă George (gogoki04) secventa xor 13 Octombrie 2022, 14:41 Evaluare finalizată 100
ISolv3Problems 22 (iSolv3Problems) secventa xor 10 Octombrie 2022, 21:58 Evaluare finalizată 100
ig eusebiumihaita (limonada07) secventa xor 10 Octombrie 2022, 20:04 Evaluare finalizată 100
just Alex (ATO_junior) secventa xor 10 Octombrie 2022, 17:54 Evaluare finalizată 100
Maestrul Buzaului (GoodbyeCiorbel) secventa xor 14 Septembrie 2022, 23:27 Evaluare finalizată 100
Moldovan Robert (use KN) (moldovan_robert_lol) secventa xor 07 Septembrie 2022, 22:42 Evaluare finalizată 100
Sala Darius (sala_boss) secventa xor 06 Septembrie 2022, 07:52 Evaluare finalizată 100
Sala Darius (sala_boss) secventa xor 05 Septembrie 2022, 02:04 Evaluare finalizată E.C
Preda Cristian-Andrei (Preda_Cristian) secventa xor 02 Septembrie 2022, 17:51 Evaluare finalizată 100
NITA Mioara (Mioara_NITA) secventa xor 27 Iunie 2022, 12:50 Evaluare finalizată 100
Tarba Vlad (Zuraaaa) secventa xor 21 Iunie 2022, 23:53 Evaluare finalizată 100
Luca s (lucaxsof) secventa xor 21 Iunie 2022, 17:01 Evaluare finalizată 20