|
Remote Training on Programming
|
| Hello, Guest! Login or register. |
279. D - What to Calculate Here
|
| View Problem Statistics | Submit | Problem added Undefined |
|
Задано натуральное десятичное число N (N<=1 000 000 000). Требуется написать программу вычисления количества принадлежащих диапазону от 1 до N чисел, в двоичном представлении которых содержится ровно K значащих нулей. Например, для N=18 и K=3 таких чисел — 3 (8, 17, 18). Технические требования: Ограничение по времени тестирования: 1 секунда на один тест. Формат входных данных: Во входном файле в первой строке записано число N, а во второй - K. Формат выходных данных: Вывести в выходной файл полученное количество. Пример входных и выходных данных:
|
| View Problem Statistics | Submit | Author/source: |
| Problems from Contests / | VoSTU Selection Rounds / | Selection Round Interuni 2007 / |
| 278. C - Right and Down Only | 279. |
| We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth. |
| time generating 0.078 sec. |
| © Copyright VSTU, AVT, Nosov D.A. |