Какими будут последние 5 цифр в двоичной записи произведения всех натуральных чисел от 310 до 910? Дайте ответ, не производя умножение и перевод чисел в двоичную систему счисления.

#include <iostream>

using namespace std;

void main()

{

   setlocale(0,"russian");     //для отображения русских символов в консоли

   int a[8]={1,2,3,4,5,6,7,8}; //определение массива

   int k,sum=0;                //определение переменных

   cout<<"введите к:"<<endl;   //cout-вывод строки на консоль,endl-переход на новую строку(для удобства)

   cin>>k;                     //cin-для ввода  

   cout<<"весь массив:"<<endl;

   for(int i=0;i<8;i++)        //цикл для прохода по каждому элементу от 0 до 7 включительно(т.к. в данном случае у нас 8 элементов)

   {

       if(a[i]%k==0)           //проверяем на кратность текущий элемент массива

           sum=sum+a[i];       //если кратно, считаем сумму текущего элемента массива с предыдущим результатом  

       cout<<a[i]<<" ";        //выводим текущий элемент на консоль(для всех элементов)

   }

   cout<<endl<<"сумма элементов кратных 'k' равна "<<sum<<endl;//выводим результат

}

Объяснение: