Два пятиклассника петя и ваня только что изучили простые числа они придумали простую и игру. Ваня выписывает на доске натуральное число n. Затем Петя делит его на любой простой делитель, ваня делит полученный результат на любой простой делитель. таким образом они ходят поочерёдно пока не будет получено число 1. выигрывает тот кто сделал последний ход. требуетс вывести 1 если выйграл петя, 2-если петя. также нужно узнать количество ходов, которые сделал выйгравший игрок. Формат вводных данныхна вход поступает единственное натуральное число n (2 больше или равно n больше или равно 1 000 000) Это число записанное на доске изначально. Формат выходных данных вы должны по одному в строке вывести два числа В первой строке выведите 1, если выйграет петя, 2 если ваня. во второй строке выведите количество ходов, которое сделал выйгравший игрок в первом примере петя делит 4 на 2 а затем ваня делит 2 на 2 и получает 1. ваня сделал последний ход и выйграл. количество ходов котое сделал ваня равно 1 во втором примере петя вынужден делить 27 на 3, тогда ваня делит 9 на 3, затем петя делит 3 на 3 , получает 1 и выйгрывает. петя сделал два ходаPhyton
Ответы
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Популярные вопросы в разделе
Дано натуральное число n. вывести делителей числа n
Автор: Анатольевич-Фатима
Сор 2 часть плез срок сдачи завтра до 7. Сор информатика 8 класс
Автор: MonashevFesenko1483
решить 88 app.balatech.asia
Автор: Mariya-Karaseva
Логическое выражение: a& bva& b& (cvd)
Автор: sanyaborisov910067
Упростить логическую формулу(A\/B)/\(A\/C)/\(A\/Ā)/\= B
Автор: korchags19983941
begin
var a:=ArrRandom(100,-10,10);
a.Println;
Writeln(a.Where(x->x>0).Count,' положительных, ',
a.Where(x->x<0).Count,' отрицательных')
end.
Тестовое решение:
4 -6 0 8 2 -2 -1 -8 -6 8 -3 7 4 -7 -5 9 0 -3 -7 1 0 -4 6 3 8 -10 4 9 3 5 8 5 5 8 10 4 -8 3 8 8 -9 2 7 -8 -7 -5 2 -9 0 9 -7 7 -2 -6 7 -2 -1 7 -10 2 4 1 -1 0 10 3 -8 6 -6 2 6 7 -1 -4 -1 8 0 3 0 2 -2 2 -1 5 1 -9 -4 1 -9 1 -6 -5 3 -4 -7 1 -7 -3 -7 1
51 положительных, 42 отрицательных