Advertisement
Kuncavia

CatalanNumbers

Oct 7th, 2018
187
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.81 KB | None | 0 0
  1. using System;
  2. using System.Numerics;  
  3. class NthCatalanNumbers
  4. {
  5.     static void Main()
  6.     {
  7.         int n = int.Parse(Console.ReadLine());
  8.  
  9.         if (1 <= n && n <= 100)
  10.         {
  11.             BigInteger numerator = 1;
  12.  
  13.             for (int i = 1; i <= (2 * n); i++)
  14.             {
  15.                
  16.                 numerator *= i;
  17.             }
  18.  
  19.             BigInteger denominator = 1;
  20.  
  21.             for (int i = 1; i <= (n + 1); i++)
  22.             {
  23.                
  24.                 denominator *= i;
  25.             }
  26.  
  27.             for (int i = 1; i <= n; i++)
  28.             {
  29.                
  30.                 denominator *= i;
  31.             }
  32.  
  33.             Console.WriteLine(numerator / denominator);
  34.         }
  35.         else          
  36.         {
  37.             Console.WriteLine(1);
  38.         }
  39.  
  40.     }
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement