Заявление Учитывая значение N, вам нужно будет найти значение G. Значение G дано в следующем коде. G = 0; for (i = 1; i < N; i++) for (j = i+1; j <= N; j++) G += gcd(i, j); Здесь gcd() — это функция, которая находит наибольший общий делитель двух входных чисел. Первое решение По функции Мёбиуса: Временная сложность: O ( Q n log( n )) Оптимизация 1 Определите набор возможных значений N/k: Итак, можно перебрать S :..