Темы --> Информатика --> Язык программирования --> Типы данных
    Символы(9 задач)
    Строки(121 задач)
    Целые числа(112 задач)
    Битовые операции(28 задач)
    Логический тип(3 задач)
    Структуры(18 задач)
    Вещественные числа(33 задач)
    Множества(16 задач)
    Словари(21 задач)
---> 356 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 55 56 57 58 59 60 61 >> Отображать по:
#111584
Делимость на 15
  

Необходимо определить делится ли данное число на 15.

Входные данные

Натуральное число вводится своим двоичным представлением (длина числа не превышает 10000 двоичных разрядов).

Выходные данные

Выведите «YES», если делится, и «NO», если нет.

Примеры тестов

Входные данные
11110
Выходные данные
YES
Входные данные
110
Выходные данные
NO

#111585
Остаток от деления
  

Дано число в K-ичной системе счисления. Найти остаток от деления его на m.

Входные данные

В первой строке даты три натуральных числа K, n, m в десятичной системе счисления (2 ≤ K ≤ 36, 1 ≤ n ≤ 104, 2 ≤ m ≤ 109). В следующей строке дано число в K-ичной системе счисления, длина которого равна n. Число состоит либо из цифр, либо из заглавных букв латинского алфавита.

Выходные данные

Выведите остаток от деления данного числа на m (в десятичной системе счисления).

Примеры тестов

Входные данные
2 5 11
11110
Выходные данные
8
Входные данные
36 2 17
AZ
Выходные данные
4

#111588
Количество единиц
  

Входные данные

Дано целое число x (0 ≤ x ≤ 4·1018).

Выходные данные

Вывести количество единиц в двоичной записи числа x.

Примеры тестов

Входные данные
9
Выходные данные
2

#111591
Точки на плоскости
  

Точки с целочисленными координатами из 1-го квадранта помечаются числами 0,1,2,... слева направо и снизу вверх таким образом, что очередной точке приписывается минимальное число, отсутствующее в вертикали и горизонтали, проходящей через точку. Первой помечается точка (0,0).

То есть допустим мы хотим пометить точку (i, j). Это значит, что все точки, находящиеся ниже и левее относительно нее уже помечены. Тогда рассмотрим набор из чисел в i-ом столбце и j-ом столбце (вместе). Отметкой точки (i, j) будет минимальное неотрицательное число, которое не содержится в этом наборе.

Написать программу, которая

  1. По заданным координатам x и y, x ≥ 0, y ≥ 0, x, y — целые, определяет пометку точки.
  2. По заданной координате x и пометке точки c, x ≥ 0, y ≥ 0, x, y — целые, определяет вторую координату точки.

Входные данные

В первой строке даются два числа x и y для первой части задачи (0 ≤ x, y ≤ 109). Во второй строке даются два числа x и c для второй части задачи (0 ≤ x ≤ 109, 0 ≤ c ≤ 2·109)

Выходные данные

Выведите два числа. В первой строке выведите ответ на первую часть задачи, а во второй — на вторую.

Примеры тестов

Входные данные
3 4
5 23
Выходные данные
7
18

#111595
Совершенные числа
  

Число называется совершенным, если оно равно сумме всех своих делителей за исключением его самого. Любое четное совершенное число представимо в виде

2p - 1·(2p - 1), где p — натуральное число, а \(2^p — 1\) — простое число.

Найти двоичное представление для максимального совершенного четного числа меньшего введенного N.

Входные данные

Дано число N (7 ≤ N ≤ 1012).

Выходные данные

Выведите ответ на задачу в одной строке.

Примеры тестов

Входные данные
10
Выходные данные
110

Страница: << 55 56 57 58 59 60 61 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест