using System;

class Program
{
    static int CalcFactorial(int k)
    {
        int result = 1;
        for (int i = 2; i <= k; i++)
        {
            result = result * i;
        }
        return result;
    }

    static int CalcCNonRec(int m, int n)
    {
        return CalcFactorial(m) / (CalcFactorial(n) * CalcFactorial(m - n));
    }

    static int CalcCRec(int m, int n)
    {
        if (m <= 1 || n == 0 || n == m)
        {
            return 1;
        }
        return CalcCRec(m - 1, n - 1) + CalcCRec(m - 1, n);
    }

    static void Main()
    {
        Console.WriteLine("Введіть m (від 0 до 12):");
        int m = int.Parse(Console.ReadLine());
        Console.WriteLine("Введіть n (від 0 до m):");
        int n = int.Parse(Console.ReadLine());

        if (n < 0 || n > m || m > 12)
        {
            Console.WriteLine("Неправильні дані");
        }
        else
        {
            Console.WriteLine("За формулою: " + CalcCNonRec(m, n));
            Console.WriteLine("Рекурсивно: " + CalcCRec(m, n));
        }
    }
}