М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации

Python 3 Базовые алгоритмы теории чисел
Разложение на простые
Требуется разложить целое число N на простые множители с учётом их степени и вывести результат в порядке возрастания множителей.

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

Программе дано число N(2≤N≤109).

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

Вывести разложение N на простые множители. Возведение в степень обозначайте значком ^.

Примеры
Ввод
Вывод
2
2
1008
2^4*3^2*7

👇
Открыть все ответы
Ответ:
viktoriyakluch
viktoriyakluch
27.09.2022
К отличительным признакам объекта относят свойства, действия, поведение, состояние.
Свойства объекта определяются некоторыми величинами, показывающими отличие одного объекта от другого.
Действия показывают что может делать объект или что можно делать с объектом.
Поведение - это подробное описание каждого из действий объекта.
Состояние - это полный набор свойств, которые имеет объект в данное время.

Получается, что состояние перечисляет свойства, а поведение объясняет, что из себя представляют действия.
4,7(89 оценок)
Ответ:
lolabrikoslol
lolabrikoslol
27.09.2022
У этих игр очень простая стратегия. Запомните её один раз и будете решать любые подобные задачи.

Пусть дано P предметов и за ход можно брать от 1 до n предметов.
Вычисляем "магическое число" М = n+1.
Находим остаток целочисленного деления P на M - он покажет, сколько спичек надо взять при первом ходе для выигрыша. Если 0 - то игрок, делающий ход первым, проигрывает. Выигрышная стратегия проста. Если противник взял k предметов, мы берем M-k.

Рассмотрим задачу 1.
P=25, n=4
М=n+1=5, P/M дает в остатке 0 - игрок, делающий ход первым, проигрывает.
Выигрышная стратегия: брать 5-k предметов, оставляя противнику 20, 15, 10 и 5 предметов.

Рассмотрим задачу 2.
P=107, n=2
M=n+1=3, P/M дает в остатке 2 - игрок, делающий ход первым, берет 2 предмета и выигрывает.
Выигрышная стратегия: брать 3-k предметов, оставляя противнику 105, 102, 99, 96, ... предметов.
4,5(26 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ