Приведём все числа к степеням двойки, учитывая, что 9 = 8 + 1
16^700 - 2^1100 + 9 = (2^4)^700 - 2^1100 + 2^3 + 2^0 = 2^2800 - 2^1100 + 2^3 + 2^0
Вспомним свойство: число 2^N–2^K при K < N записывается как N–K единиц и K нулей.
Общее число единиц = (2800-1100)+1+1 = 1702