Cerința
Xorin se plimba pe stradă când a dat peste un șir
Xorin aplică procedeul ,,solve et coagula’‘ fiecărui element din șirul
Roxana găsește noul șir
Date de intrare
Prima linie a fișierului de intrare basme.in
conține numărul natural
Date de ieșire
Fișierul de ieșire basme.out
va conține pe prima linie numărul de perechi de indici
Restricții și precizări
, oricare ar fi ,- Aplicarea procedeului pentru valoarea
va da valoarea - Pentru teste în valoare de 21 de puncte,
și . - Pentru teste în valoare de 39 de puncte,
și . - Pentru teste în valoare de 17 puncte,
și și toate numerele sunt prime. - Pentru teste în valoare de 23 de puncte, nu există restricții suplimentare.
Note explicative
- Operaţia
reprezintă operaţia de disjuncţie exclusivă. - În cazul acestei probleme, operaţia
se realizează pe biţii operanzilor. De exemplu, . - Prin suma
a numere , se înțelege rezultatul obținut prin aplicarea succesiva a operației xor între acestea:
Exemplu:
basme.in
3 236 23 410
basme.out
1
Explicație
Exemplu:
basme.in
10 84 4 5 6 10 225 2 13 15 26
basme.out
3
Explicație
Șirul inițial