Задача 281
Начинки пиццы
В вашем распоряжении одна пицца (идеальный круг), разрезанная на m·n одинаковых кусков, и вы хотите, чтобы у каждого из кусков была своя начинка.
Пусть через f(m,n) обозначено число способов, которыми можно распределить между кусками пиццы m различные начинки (m ≥ 2), используя каждую из них ровно на n кусках пиццы (n ≥ 1).
Зеркальные отражения считаются отличающимися, однако повороты - нет.
Таким образом, например, f(2,1) = 1, f(2,2) = f(3,1) = 2 и f(3,2) = 16.
f(3,2) показано на рисунке ниже:
Найдите сумму всех f(m,n), таких, что f(m,n) ≤ 1015.
© Проект Эйлера | Translated problems from ProjectEuler.net