с права налево расставим разрядность, и перемножим в таком порядке 16 это система исчесленив которую переводим, степень это разрядность переводимого числа
Егерь - е, художник - х, т - тренер, в - врач, с - Семен, р - Роман, н - Николай, а - Артур. Итак. Так как е левее т, а в - правее, то т живет не с краю, а, поскольку х тоже живет не с краю, то и е, и в живут с краю, е - с левого, а в - с правого, соответственно условиям 1 и 2. Е живет рядом с х, из этого следует, что х справа от е и слева от т, так как х не может быть слева от е, потому что е живет с левого краю. Т, соответственно, живет в последнем оставшемся доме, то есть между х и в. Р живет рядом с т, то есть, р - не т и живет либо слева от т, либо справа. А живет правее р, что означает, что р живет в доме, что слева от т. Также а живет не рядом с р, то есть в крайнем справа доме. С - не егерь, значит, он живет в любом доме, кроме крайнего левого, но в домах слева и справа от т уже живут р и а, то есть с живет в доме т (Семен - тренер). Ну и оставшийся дом, человек и профессия - Николай, егерь, крайний слева дом. Итоги: Первый дом - Николай, егерь. Второй дом - Роман, художник. Третий дом - Семен, тренер. Четвертый дом - Артур, врач.
Навскидку можно сделать так: вместо самих чисел хранить их разложения на простые множители. Например, вместо N=84= будет массив Na=(2, 1, 0, 1, 0, 0,...). Еще такой же массив отводишь под сами простые числа. После получения разложения N начинается цикл: берем очередное число i и из Na вычитаем его разложение (пробегаемся по простым числам, если i делится, то делим и вычитаем 1 в соотв. элементе массива, пробуем снова). Цикл заканчивается, когда все элементы Na отрицательны или равны 0, это значит, что факториал последнего i содержит все простые числа в степени не меньшей чем N, т.е. i! делится на N. Проблема в том, что непонятно, каких размеров должен быть массив. Есть ли ограничения на N? Например, если N всегда не больше 10000, то количество простых чисел и сами числа можно константами загнать и т.д. Распиши условия, тогда попробую примерно код написать.
2EA(16) = 2∙16^2+14∙16^1+10∙16^0 = 512+224+10=746(10)
с права налево расставим разрядность, и перемножим в таком порядке 16 это система исчесленив которую переводим, степень это разрядность переводимого числа