разлагается в произведение двух и более четнопростых, то выведите слово single, а в следующей строке выведите разложение этого числа на четнопростые множители. Если число допускает несколько различных разложений на четнопростые, то выведите слово many, а в следующих двух строках выведите два каких-нибудь различных разложения числа на четнопростые множители.

Сложность алгоритма должна быть 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).

---

Смотрите также файлы

• Цель закрепить знания о психологических причинах трудностей детей дошкольного возраста в общении со сверстниками, сформировать умение создавать условия для помощи детям, испытывающим затруднения в общении. Задания для самостоятельной работы Задание 1.docx

• Характеристика месторождения.docx

• .doc

• Ю. В. Коцерь (И. О. Фамилия).docx

• Программа курса.docx