ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 24.10.2023
Просмотров: 57
Скачиваний: 2
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
разлагается в произведение двух и более четнопростых, то выведите слово single, а в следующей строке выведите разложение этого числа на четнопростые множители. Если число допускает несколько различных разложений на четнопростые, то выведите слово many, а в следующих двух строках выведите два каких-нибудь различных разложения числа на четнопростые множители.
Сложность алгоритма должна быть O(n−√).
W: Делимость степени
Даны два натуральных числа A и B (2≤A,B≤2×1012). Найдите такое минимальное натуральное n, что Bn делится на A.
Программа получает на вход два числа A и B и выводит одно значение n. Если никакая степень числа B не делится на A, то выведите число -1.
Пример
X: Пифагоровы тройки
Три натуральных числа x, y, z называются пифагоровой тройкой, если x2+y2=z2. Пифагорова тройка называется примитивной, если числа x, y, z являются взаимно простыми.
По данному натуральному N≤3000 найдите все примитивные пифаговоры тройки, в которых все числа не превосходят N.
Программа должна вывести в каждой строке по три натуральных числа x, y, z, причем x<y<z и x2+y2=z2 (т.е. числа в тройке упорядочены по возрастанию). Сами тройки должны быть упорядочены в лексикографическом порядке.
Y: Делители
Решите задачу I (“Делители”) в ограничениях n≤108.
Z: Выдача сдачи - 2
Решите задачу S (“Выдача сдачи”) в ограничениях n≤106. Сложность алгоритма должна быть
O(n).
Сложность алгоритма должна быть O(n−√).
| Ввод | Вывод |
| 6 | prime |
| 4 | single 2 2 |
| 180 | many 90 2 6 30 |
W: Делимость степени
Даны два натуральных числа A и B (2≤A,B≤2×1012). Найдите такое минимальное натуральное n, что Bn делится на A.
Программа получает на вход два числа A и B и выводит одно значение n. Если никакая степень числа B не делится на A, то выведите число -1.
Пример
| Ввод | Вывод |
| 54 60 | 3 |
| 3 7 | -1 |
X: Пифагоровы тройки
Три натуральных числа x, y, z называются пифагоровой тройкой, если x2+y2=z2. Пифагорова тройка называется примитивной, если числа x, y, z являются взаимно простыми.
По данному натуральному N≤3000 найдите все примитивные пифаговоры тройки, в которых все числа не превосходят N.
Программа должна вывести в каждой строке по три натуральных числа x, y, z, причем x<y<z и x2+y2=z2 (т.е. числа в тройке упорядочены по возрастанию). Сами тройки должны быть упорядочены в лексикографическом порядке.
| Ввод | Вывод |
| 40 | 3 4 5 5 12 13 7 24 25 8 15 17 12 35 37 20 21 29 |
Y: Делители
Решите задачу I (“Делители”) в ограничениях n≤108.
Z: Выдача сдачи - 2
Решите задачу S (“Выдача сдачи”) в ограничениях n≤106. Сложность алгоритма должна быть
O(n).