{1, 3, 4, 5, 7, 9}, {1, 5, 9}, {3, 4, 7}, {2, 6}
Объяснение:
1) Объединение A и C - все элементы, которые входят хотя бы в одно из множеств A, C. Но так как A - подмножество C (полностью входит в C), то объединение - это просто C: {1, 3, 4, 5, 7, 9}.
2) Пересечение A и C - все элементы, которые входят одновременно в оба множества A и C. В данном случае пересечение - это просто A: {1, 5, 9}.
3) Дополнение A до C - все элементы, которые лежат в C, но не в A: {3, 4, 7}.
4) Дополнение пересечения B и C до B: сюда должны входить все элементы, принадлежащие B, но не принадлежащие пересечению. Можно сообразить, что это превратится просто во все элементы B, не принадлежащие C: {2, 6}
Тесты проваливаются на степенях двойки (A=2^n) при n >= 5
Напишу два решения. Первое просто показывает алгоритм, но имеет ограничение на N (результат не может быть больше 15 из-за переполнения unsigned long long)
Второе по своей сути такое же, но не имеет ограничений. Однако для этого понадобится особый тип данных big_integer. Вторую реализацию прикрепил к ответу в виде текстового файла из-за ограничения на количество символов в ответе.
// первое решение
#include <iostream>
typedef unsigned long long ulong;
ulong pow(int num, int pow);
int main()
{
int a = 0;
std::cin >> a;
int n = 0;
while (n++ <= a)
{
if (pow(n, n) % a == 0)
{
std::cout << n << std::endl;
break;
}
}
return 0;
}
ulong pow(int num, int pow)
{
ulong res = num;
for (int i = 1; i < pow; ++i)
res *= num;
return res;
}