Найти количество чисел, где первые L битов должны быть нулями, и последние R битов должны быть нулями

@awakiikun · Регистрация: 05.12.2021

Студворк — интернет-сервис помощи студентам

У вас есть все возможные n-разрядные целые неотрицательные числа в двоичной системе счисления и q запросов.

Порядок записи двоичного числа от старшего к младшему, то есть старший бит имеет 0 индекс, а младший n-1. Например, число 14 в десятичной системе будет представлено как 1110, а 56 как 111000

Каждый запрос имеет вид «L R». Вам нужно найти количество чисел, которые удовлетворяют условию: первые L битов должны быть нулями, и последние R битов должны быть нулями.

Так же выведите максимальное число, которое соответствует условию в десятичной системе счисления.

Так как числа могут быть очень большими — выведите их по модулю 109+7

Формат ввода
В первой строке даны два числа n (1 ≤ n ≤ 105) и q (1 ≤ q ≤ 105)

В последующих q строках даны два числа L и R (0 ≤ L, R ≤ n)

Формат вывода
В q строках выведите по 2 числа: количество чисел и максимально возможное число, удовлетворяющие условию задач.

@eaa · 05.12.2021, 15:27

2^n-r-l

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@awakiikun 0 / 0 / 0 Регистрация: 05.12.2021 Сообщений: 3

	Найти количество чисел, где первые L битов должны быть нулями, и последние R битов должны быть нулями 05.12.2021, 13:20. Показов 1759. Ответов 1 Метки python (Все метки) У вас есть все возможные n-разрядные целые неотрицательные числа в двоичной системе счисления и q запросов. Порядок записи двоичного числа от старшего к младшему, то есть старший бит имеет 0 индекс, а младший n-1. Например, число 14 в десятичной системе будет представлено как 1110, а 56 как 111000 Каждый запрос имеет вид «L R». Вам нужно найти количество чисел, которые удовлетворяют условию: первые L битов должны быть нулями, и последние R битов должны быть нулями. Так же выведите максимальное число, которое соответствует условию в десятичной системе счисления. Так как числа могут быть очень большими — выведите их по модулю 109+7 Формат ввода В первой строке даны два числа n (1 ≤ n ≤ 105) и q (1 ≤ q ≤ 105) В последующих q строках даны два числа L и R (0 ≤ L, R ≤ n) Формат вывода В q строках выведите по 2 числа: количество чисел и максимально возможное число, удовлетворяющие условию задач. 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	05.12.2021, 15:27
	2^n-r-l 0