Yes.

Ребят,снова привет,помните утром писал про задачу кол-во чисел с определенным количеством значащих нулей от 1 до N

Так вот для больших чисел тут чтобы time limit error не было нужна комбинаторика, я вывел формулу для поиска этих нулей,могу посоветоваться?

Ты лучше сразу спрашивай, что хотел. Долгие вступления ни к чему, ответят так ответят, на**й пошлют - ну и ладненько. (:

Типо изначально у меня какое-то число и там n нулей и единиц и на любом из них может стоять первая единицы с лева после которой будут идти значащие нули, следовательно n вариантов для этой единицы,предположим что эта первая единица слева стоит на каком-то К месте, потом после этой единицы в правой стороне стоят какие-то элементы нули или единицы мы не знаем, т.к там может быть либо нуль либо один то для 2^n-k всех возможных вариантов для того,что может находится справа,итак теперь нам нужно взять такие последовательности 0 и 1 где у нас будут каких-то L значащий нулей, поэтому беру количество сочетаний с повторениями и получаю эту формулу но не совсем уверен что она верная

Вот та задача

Насколько я понял условие задачи, тебе даётся произвольное количество чисел (ограничен только диапазон значений самих чисел), и ты должен перебрать их все на предмет совпадения условию. Комбинаторика здесь не поможет.

а чё так не работает?

я все не пойму

я поменял в проверке парности ecx на [array+ecx*4]

❓

какую ошибку пишет?

и чтто значит не работает? что не работает?

Но так подбором time limit будет,мне лишь только сказали,что тут формулу нужно вывести

твои 1000 000 000 это 4 байта (макс 4 294 967 295). все прекрасно помещается в х32 регистр. причем здесь комбинаторика?

а, понятно. ну да и эти мильярд значений надо прочекать

То, что ты называешь "решить через комбинаторику", возможно только если тебе на вход поступают ВСЕ числа из диапазона. А у тебя видимо поступают не все, причём некоторые могут повторяться.

Ну или я неправильно понял условие.

А что такое "целое число K"?

Даётся N и К
Нужно рассматривать все числа от 1 до N  и если нашли число где K значащих нулей,то ++count
Допустим если k = 3
То 00100101 это число допустим нам подойдёт

И так каждое число нужно проверить оно удовлетворяет условию или нет