Ваш друг написал программу которая м раз запрашивает какие-то элементы из массива. так как доступ к этому массиву медленный, он попросил вас реализовать кэш при массива b, с гораздо более быстрым доступом. так как вам известны все запросы к массиву a, которые сделают программа вашего друга, то вашей основной является посчитать минимальное количество кэш - промахов, которые может случиться для этих запросов. ​

Прости, я не могу это щас решить

Объяснение:

Берём например ip 210.171.30.128

Берем число 210 и начинаем делить на 2.

210 поделить на 2 равно 105 с остатком 0.

105 раздели на 2 равно 52 с остатком 1.

52 поделить на 2 выходит 26 с остатком 0.

26 поделим на 2 - получится 13 с остатком 0.

13 - 6 с остатком 1.

Делим 6 и получаем 3 с остатком 0.

3 на 2 - выходит 1 с остатком 1.

1 поделить на 2 - получается 0 с остатком 1.

Теперь записываем значение в обратном порядке (с конца): 11010010.

Прости, но тебе придётся самому решить

Для начала необходимо перевести число 11 из 10-ной с.с в 2-ную с.с, из 10-ной с.с в 2-ную переводится путем деления числа на основание переводимой с.с (т.е на 2), мы делим 11 на 2,остается частное и остаток,сравниваем частное меньше делителя,если нет до делим снова на 2,делим на 2 до тех пор пока частное не станет меньше делителя,затем записываем ответ начинает с частного и всех последующих остатков! 
затем складываем 2 числа в 2-ной с.с,по правилу 0+0=0; 0+1=1; 1+0=1; 1+1=10 (единица переносится в старший разряд)