В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает: какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети. Сеть задана IP-адресом и маской сети.
Сколько в этой сети IP-адресов, для которых количество единиц в двоичной записи IP-адреса не кратно K?
Входной файл INPUT.TXT содержит IP-адрес в первой строке, маску сети во второй и целое число K (1 ≤ K ≤ 32).
В выходной файл OUTPUT.TXT выведите ответ на задачу.
№ | INPUT.TXT | OUTPUT.TXT |
1 | 172.16.168.0 255.255.248.0 5 | 1663 |
2 | 228.172.236.0 255.255.240.0 5 | 3381 |