Description: A description of the problem:
(1) design a template class high precision integer, its support for arbitrary integer input, output and four operations (+,-,*, /), the division should output the quotient and remainder.
(2) by a template class the high-precision integer values, accurate calculation of large integer combinations of numbers and Catalan numbers.
Composite number C (m, n)/(=m! N!* (m-n)!)
The Catalan number is defined as: C (n) =C (2*n, n)/(n+1)
▲ programming tasks:
Given the large integer m and N, calculation of C (m, n) and C (m) the exact value.
▲ data input:
Input.txt documents presented by the input data. The first line has 2 positive integers m and n.
▲ result output:
To calculate the exact value of the output to a file output.txt. The first line of the file is the exact value of the number of combinations, the second line is the exact value of C (m).
▲ input file sample output file example
Input.txt output.txt
5310
42
To Search:
File list (Check if you may need any files):
cata.cpp
Download