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

Напишите программу, вычисляющую частное от деления двух целых неотрицательных чисел.

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

Дано два числа, длина каждого не превосходит 250 знаков, каждое число вводится на отдельной строке.

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

Выведите частное от деления первого на второе.

Примеры
Входные данные
7
3
Выходные данные
2
#142
Остаток от деления на длинное
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

Дано два числа, длина каждого не превосходит 250 знаков, каждое число вводится на отдельной строке.

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

Выведите остаток от деления первого на второе.

Примеры
Входные данные
7
3
Выходные данные
1
#143
Факториал
  
ограничение по времени на тест
0.2 second;
ограничение по памяти на тест
64 megabytes

Напишите программу, вычисляющую факториал данного числа.

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

Дано чиcло n (n ≤ 3000)

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

Выведите факториал данного числа.

Примеры
Входные данные
0
Выходные данные
1
Входные данные
5
Выходные данные
120
#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
Страница: << 2 3 4 5 6 7 8 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест