Темы --> Информатика --> Алгоритмы
    Задачи на моделирование(78 задач)
    Арифметические алгоритмы(240 задач)
    Алгоритмы поиска(155 задач)
    Алгоритмы сортировки(194 задач)
    Динамическое программирование(355 задач)
    Алгоритмы на графах(319 задач)
    Перебор(154 задач)
    Игры и выигрышные стратегии(33 задач)
    Вычислительная геометрия(216 задач)
    Эвристические методы(30 задач)
    Алгоритмы на строках(45 задач)
    Пересечение множеств(10 задач)
    Жадный алгоритм(71 задач)
    Теория расписаний(5 задач)
    Обработка текста(31 задач)
    Дата и время(14 задач)
---> 1657 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 16 17 18 19 20 21 22 >> Отображать по:
#144
N^N mod 10^P
  
ограничение по времени на тест
0.2 second;
ограничение по памяти на тест
64 megabytes
Входные данные

Даны два числа N и P (1≤N≤109, 1≤P≤100).

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

Вычислите NN mod 10P.

Примеры
Входные данные
5 3
Выходные данные
125
#145
Квадратный корень
  
Входные данные

Дано число A, длина числа не превышает 250 знаков.

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

Выведите такое наибольшее целое число X, что X2≤A.

Примеры
Входные данные
8
Выходные данные
2
#146
Сложить две дроби
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Даны две рациональные дроби: a/b и c/d. Сложите их и результат представьте в виде несократимой дроби m/n.

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

Программа получает на вход 4 натуральных числа a, b, c, d, не превосходящих 100.

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

Программа должна вывести 2 натуральных числа m и n такие, что m/n=a/b+c/d и дробь m/n – несократима.

Примеры
Входные данные
1 3 1 2
Выходные данные
5 6
#147
Алгоритм Евклида
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

По данным натуральным числам n и m найдите их наибольший общий делитель.

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

Программа получает на вход 2 натуральных числа m и n. Числа m и n не превосходят 109.

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

Программа должна вывести наибольший общий делитель двух данных чисел.

Примеры
Входные данные
6
5
Выходные данные
1
Входные данные
12
14
Выходные данные
2
#148
Разложение на простые
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Напишите программу, которая по данному натуральному числу n выводит все его простые натуральные делители с учетом кратности. Время работы программы должно быть пропорционально корню из n.

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

Программа получает на вход одно число n<231.

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

Программа должна вывести все простые натуральные делители числа n с учетом кратности в порядке неубывания.

Примеры
Входные данные
6
Выходные данные
2 3
Страница: << 16 17 18 19 20 21 22 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест