Темы --> Информатика
    Язык программирования(952 задач)
    Алгоритмы(1657 задач)
    Структуры данных(279 задач)
    Интерактивные задачи(17 задач)
    Другое(54 задач)
---> 2656 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 435 436 437 438 439 440 441 >> Отображать по:
#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

#111605
Равенство сумм
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Задается любое положительное действительное число R. Найти положительные действительные R1, R2, ..., Rn, Ri < 4, i = 1, ..., n,  такие, что R = R1·R2·...·Rn = R1 + R2 + ... + Rn

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

Дано одно число R (1 ≤ R ≤ 104). Гарантируется, что количество знаков после запятой не более четырех.

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

В первой строке выведите одно число n — количество множителей (1 ≤ n ≤ R). Во второй строке выведите n действительных чисел — множители. Ответ будет считаться правильным, если произведение множителей и их сумма будет отличаться от числа R не более, чем на 10 - 6

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

Входные данные
4.0
Выходные данные
2
2.0 2.0

#111606
Корни уравнения
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Даны целые числа A0, A1, ..., A5. Найти множество корней уравнения

A5·x5 + A4·x4 + A3·x3 + A2·x2 + A1·x + A0 = 0
если известно, что все корни - целые числа, A5, A0 ≠ 0

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

Дано шесть натуральных чисел A0, A1, ..., A5.

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

В единственной строке выведите все корни через пробел. Если корень кратности два, то выведите его два раза (если три, то три и т.д.). Корни выводите в порядке неубывания.

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

Входные данные
120 -226 125 -15 -5 1
Выходные данные
-5 1 2 3 4

Примечание

(x + 5)(x - 1)(x - 2)(x - 3)(x - 4) = x5 - 5x4 - 15x3 + 125x2 - 226x + 120

Страница: << 435 436 437 438 439 440 441 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест