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

Даны два числа. Найти их наибольший общий делитель.

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

Вводятся два натуральных числа, не превышающих 109.

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

Выведите НОД введенных чисел.

Примеры
Входные данные
9 12
Выходные данные
3
#207
Последовательность из 0 и 1
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

На вход программы поступает целое число \(N\) (\(1\le N\le100\)).

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

Выведите количество искомых последовательностей.

Примеры
Входные данные
1
Выходные данные
2
#245
Круглые числа
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Будем называть числа круглыми, если они содержат в своей записи только цифры 0 и 5. Составим последовательность неотрицательных целых круглых чисел в порядке возрастания: 0, 5, 50, 55, 500, 505 и так далее.

Написать программу, которая находит K-е по порядку в этой последовательности круглое число.

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

Вводится одно натуральное число K- номер круглого числа в порядке возрастания.

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

Программа должна вывести  круглое число с заданным номером.

Примеры
Входные данные
2
Выходные данные
5
Входные данные
6
Выходные данные
505
#260
Уравнение
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Решить в целых числах уравнение ax + b = 0.

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

Вводятся 2 целых числа: a и b.

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

Необходимо вывести все решения, если их число конечно, “NO” (без кавычек), если решений нет, и “INF” (без кавычек), если решений бесконечно много.

Примеры
Входные данные
6
-2
Выходные данные
NO
Входные данные
1
1
Выходные данные
-1
#310
Проверка на простоту
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Проверьте, является ли число простым.

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

Вводится одно натуральное число n не превышающее 2000000000 и не равное 1.

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

Необходимо вывести  строку prime, если число простое, или composite, если число составное.

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