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

Для натуральных чисел \(a\) и \(n\) вычислить \(a^n\).

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

В первой строке находятся разделённые пробелом \(a\) и \(n\). 1 <= \(a\) <= 9, 1 <= \(n\) <= 7000.

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

Выводится одно число - результат без стоящих впереди нулей, стоящих впереди и позади пробелов.

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

Вывести все простые числа от \(M\) до \(N\) включительно.

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

В первой строке находятся разделённые пробелом \(M\) и \(N\). 2 <= \(M\) <= \(N\) <= 1 000 000.

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

Вывести числа в порядке возрастания, по одному в строке. Если между \(M\) и \(N\) включительно нет простых - вывести "Absent".

Примеры
Входные данные
2 5
Выходные данные
2
3
5
Входные данные
4 4
Выходные данные
Absent
#621
Длинная сумма
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Даны два целых неотрицательных числа: \(M\) и \(N\). Найти их сумму.

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

В первой строке содержится \(M\), во второй - \(N\). 0 <= \(M\), \(N\) < 1030 000.

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

В первой строке вывести сумму без пробелов и ведущих нулей.

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

Вывести представление целого числа \(N\) в виде произведения простых чисел.

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

В первой строке находится единственное число \(N\). 2 <= N <= 231 - 1.

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

Выводится список чисел в порядке неубывания, разделённых знаком "*".

Примеры
Входные данные
30
Выходные данные
2*3*5
Входные данные
16
Выходные данные
2*2*2*2
#627
Длинное произведение
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Даны целые неотрицательные числа \(M\) и \(N\). Найти \(M\)*\(N\).

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

В первой строке находится число \(M\), во второй - \(N\). 0 <= \(M\), \(N\) <= 102500.

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

Вывести одно число - результат умножения.

Примеры
Входные данные
75584561077140115564
10357003311875715921
Выходные данные
782829549402612506824319140751174694444
Страница: << 8 9 10 11 12 13 14 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест