AND raundu
AND raundu
n ədəd ehtiva edən A dövrü massivi verilir. AND raundunda A massivinin hər bir elementi onun özü, massivin əvvəlki və sonrakı elementlərinin AND bit əməliyyatı ilə dəyişdirilir. Bütün əməliyyatlar eyni anda aparılır. k sayda belə AND raund icra olunduqdan sonra A massivinin bütün elementlərinin sayını tapa bilərsinizmi?
Giriş verilənləri
İlk sətir testlərin t sayını ehtiva edir. Sonra 2t sayda sətir verilir, hər test üçün 2 sətir. Birinci sətir iki n (3 ≤ n ≤ 20000) və k (1 ≤ k ≤ 109) tam ədədlərini ehtiva edir. Növbəti sətir n sayda Ai (0 ≤ Ai ≤ 109) tam ədədlərini - A massivinin ilkin qiymətlərini ehtiva edir.
Çıxış verilənləri
Hər bir test üçün bir sətir ehtiva edən t sətir verməli. Hər bir test üçün n tam ədəd ehtiva edən siyahını - k sayda AND raund icra olunduqdan sonra A massivinin məzmununu verin.
2 3 1 1 2 3 5 100 1 11 111 1111 11111
0 0 0 1 1 1 1 1