В клубе бизнесменов состояния у всех членов клуба различны и измеряются натуральным числом тугриков. Два бизнесмена дружат, если состояние каждого из них делится на разность их состояний.
Какое максимальное число друзей может быть у бизнесмена с состоянием 4⁵⁰
тугриков?
python
def find_max_friends(state):
max_friends = 0
for i in range(1, state):
if state % i == 0:
difference = state - i
if difference % i == 0:
max_friends += 1
return max_friends
state = 4 ** 50
max_friends = find_max_friends(state)
print(f"Максимальное число друзей для бизнесмена с состоянием {state} тугриков: {max_friends}")
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет