Bir o’lchamli sonli massiv berilgan. Uning elementlarining ko’paytirishdan hosil bo’lgan sonni ikkilik sanoq sistemasiga o’tirganda oxirida nechta nol bilan tugaydi.

Kiruvchi ma’lumotlar

Birinchi qatordab n butun soni -  massiv elementlari soni beriladi(1≤n≤10⁵). Ikkinchi qatorda n ta butun son – massiv elementlari bitta probel bilan ajratilgan holda beriladi. Massiv elementlari qiymati 1 dan 10⁹ gacha bo’lishi mumkin.

Chiquvchi ma’lumotlar

Bitta butun sonni massiv elementlarini ko’paytirishdan hosil bo’lgan sonning ikkilik sanoq sistemasida oxirida nechta ketma-ket nol bilan tugaganligini toping.

Misollar

1-misolda massiv elementlari ko’paytmasi 4*2*5=40. 40 ikkilik sanoq sistemasida 101000 ga teng. Uning oxirida 3 ta nol bor.

2-misolda ko’paytma 3 ga teng. Ikkilida 11. Oxirida birlar yo’q.