Темы --> Информатика --> Алгоритмы --> Арифметические алгоритмы
    НОД и алгоритм Евклида(45 задач)
    Системы счисления(36 задач)
    "Длинная" арифметика(58 задач)
    Простые числа и разложение на множители(45 задач)
    Остатки(21 задач)
    Быстрое возведение в степень(3 задач)
    Быстрое преобразование Фурье(3 задач)
---> 240 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 37 38 39 40 41 42 43 >> Отображать по:
#111600
Степень двойки
  

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

Дано одно натуральное число n (1 ≤ n ≤ 105)

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

Выведите число 2n

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

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

#111601
Вхождение цифр
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Определить количество повторений каждой из цифр 0, 1, 2, ..., 9 в числе nn.

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

Дано одно число n (1 ≤ n ≤ 104).

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

В единственной строке выведите 10 чисел — количество вхождений цифры 0, 1, 2, ..., 9.

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

Входные данные
4
Выходные данные
0 0 1 0 0 1 1 0 0 0

Примечание

44 = 256. Таким образом цифры 2, 5, и 6 входят по одному разу.

#111602
Количество нолей
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Вводится n. Необходимо найти, на сколько нулей оканчивается n! = 1·2·3·...·n

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

Дано одно натуральное число n (1 ≤ n ≤ 2·1018)

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

Выведите одно число — количество нолей на конце числа n!

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

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

#111603
Делимость факториала
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

На входе программе даются два числа N и P. Программа на выходе должна дать такое максимальное число M, что N! делится на PM

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

Дано два числа N и P (2 ≤ N, P ≤ 107)

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

Выведите число M

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

Входные данные
6 7
Выходные данные
0
Входные данные
7 3
Выходные данные
2

#111604
Разбиение на слагаемые
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Дано натуральное число. Представить его в виде суммы натуральных чисел так, чтобы произведение этих слагаемых было максимально.

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

Дано одно натуральное число n (1 ≤ n ≤ 105).

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

Выведите одно число — максимальное произведение слагаемых.

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

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

Страница: << 37 38 39 40 41 42 43 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест