Темы --> Информатика --> Алгоритмы --> Арифметические алгоритмы
    НОД и алгоритм Евклида(45 задач)
    Системы счисления(36 задач)
    "Длинная" арифметика(58 задач)
    Простые числа и разложение на множители(45 задач)
    Остатки(21 задач)
    Быстрое возведение в степень(3 задач)
    Быстрое преобразование Фурье(3 задач)
---> 240 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 5 6 7 8 9 10 11 >> Отображать по:
#339
Минимальный делитель
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Найдите самый маленький натуральный делитель числа x, отличный от 1 (2 <= x <= 30000).

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

Вводится натуральное число x.

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

Выведите наименьший делитель числа x, отличный от 1.

Примеры
Входные данные
6
Выходные данные
2
#340
Делители числа
  

Выведите все натуральные делители числа x в порядке возрастания (включая 1 и само число).

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

Вводится натуральное число x

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

Выведите все делители числа x

Примеры
Входные данные
32
Выходные данные
1 2 4 8 16 32
#341
Количество делителей
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Подсчитайте количество натуральных делителей числа x (включая 1 и само число; \(x \le 2 * 10^9\)).

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

Вводится натуральное число x.

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

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

Примеры
Входные данные
32
Выходные данные
6
#344
Перевод числа
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Переведите натуральное число из двоичной системы в десятичную (в двоичном числе не более 10 цифр).

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

Вводится натуральное число, записанное в двоичной системе.

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

Выведите число, записанное в десятичной системе.

Примеры
Входные данные
1001
Выходные данные
9
Входные данные
111
Выходные данные
7
#404
Кинотеатр
  
Источники: [ Командные олимпиады, ВКОШП, 2006, Задача B ]
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
256 megabytes
Числа расставляются в одном прямоугольнике по строкам, в другом - по столбцам. Необходимо подсчитать количество совпадающих чисел, стоящих на одинаковых местах.

Марья Ивановна с Марьей Михайловной привели школьников в кинотеатр. Чтобы не было никаких обид, Марья Ивановна построила всех школьников по алфавиту и рассадила их: сначала в первый ряд слева направо, затем во второй слева направо и т.д., заполнив весь зал из n рядов по m кресел. Тут пришла Марья Михайловна и сказала, что ребята сели неправильно – надо пересесть. Она предложила сначала заполнить все первые места от первого ряда к последнему, затем все вторые места и т. д.

Определите, сколько школьников после такой пересадки останется на своем месте.

Например, если n = 3 и m = 3, то в первом случае дети сядут так:

1 2 3
4 5 6
7 8 9
а во втором – так:
1 4 7
2 5 8
3 6 9

Таким образом, три школьника: 1, 5 и 9 останутся на своих местах.

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

Вводятся два целых числа n и m (\(1 \le n, m \le 10^9\)).

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

Выведите количество школьников, которые останутся на своих местах.

Примеры
Входные данные
3 3
Выходные данные
3
Входные данные
2 4
Выходные данные
2
Страница: << 5 6 7 8 9 10 11 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест