Да будет бисер
Компания "Да будет бисер" находится вверху в Консервном ряду 700 в Монтерее, Калифорния. Из названия можно понять, что ее бизнесом являются бусинки. PR отдел выяснил, что больше всего его клиенты заинтересованы в приобретении цветных браслетов. Однако более 90 процентов целевой аудитории настаивает на том, чтобы браслеты были уникальными (Вы только представьте себе что случится, если две женщины покажут одинаковые браслеты на совместной вечеринке!). Хорошая новость состоит в том, что браслеты могут иметь разную длину, и не обязательно состоять из бусинок одинакового цвета. Помогите босу вычислить максимальную прибыль, оценив количество различных браслетов, которое его компания может сделать.
Браслет представляет собой циклическую последовательность из n бусинок, каждая из которых имеет один из k различных цветов. Браслет является замкнутым, то есть не имеет ни начала, ни конца. Браслет также не имеет направления. Считайте, что у Вас имеется неограниченное количество бусинок каждого цвета. Для различных значений n и k Вам следует подсчитать количество различных браслетов, которые можно изготовить.
Входные данные
Каждая строка является отдельным тестом и содержит два числа: количество возможных цветов k и длину браслетов n. Последняя строка содержит k = n = 0 и не обрабатывается. Оба числа положительны и из-за технических трудностей изготовления браслетов k · n ≤ 32, то есть их произведение не превосходит 32.
Выходные данные
Для каждого теста вывести в отдельной строке количество различных браслетов. На рисунке внизу изображены 8 различных браслетов, изготовленных из 2 цветов и 5 бусинок.
