Дан торт который порезан на 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(m,n) такую что f(n,n) ≤ 1015. и вот есть еще гифка пример f(3,1) Подскажите какими формулами из комбинаторики ищется это f http://s57.radikal.ru/i156/1507/b5/a6718e28b5ed.jpg http://s019.radikal.ru/i609/1507/0b/8781430efaa7.gif

Ряд чисел разделенных дефисами должен быть умножен на два и вместо дефисов должны быть восклицательные знаки Например 2-7-9-10 должно стать 4!14!18!20! И это все должно быть решено одной командой Ну совсем нету никаких идей что делать, что посоветуете почитать?