Problem Statement
0 = B0 + n+1C1B1 + n+1C2B2 + ... + n+1CnBnHere aCb is the standard binomial coefficient (see the notes). Return the value Bpos in the form "p/q" (quotes for clarity) where p and q are integers with no extra leading zeros and no common factors (other than 1). The denominator q must always be positive. If the returned value is 0 then return "0/1".
Definition
- Class:
- BComputation
- Method:
- getValue
- Parameters:
- int, int
- Returns:
- String
- Method signature:
- String getValue(int B0, int pos)
- (be sure your method is public)
Notes
- aCb has value a!/(b!(a-b)!) where a! = a*(a-1)*...*2*1.
Constraints
- B0 will be between -100 and 100, inclusive.
- pos will be between 0 and 15, inclusive.
Examples
1
0
Returns: "1/1"
Here we simply return B0.
1
1
Returns: "-1/2"
Using the given formula, we can compute B1 = -B0/2C1.
100
11
Returns: "0/1"
1
4
Returns: "-1/30"
1
5
Returns: "0/1"
1
6
Returns: "1/42"
1
7
Returns: "0/1"
1
8
Returns: "-1/30"
1
9
Returns: "0/1"
1
10
Returns: "5/66"
1
11
Returns: "0/1"
1
12
Returns: "-691/2730"
1
13
Returns: "0/1"
1
14
Returns: "7/6"
1
15
Returns: "0/1"
-8
2
Returns: "-4/3"
-73
2
Returns: "-73/6"
-70
13
Returns: "0/1"
65
0
Returns: "65/1"
-12
15
Returns: "0/1"
-31
0
Returns: "-31/1"
-13
2
Returns: "-13/6"
21
3
Returns: "0/1"
92
12
Returns: "-31786/1365"
-26
10
Returns: "-65/33"
1
13
Returns: "0/1"
-93
12
Returns: "21421/910"
-92
13
Returns: "0/1"
-82
13
Returns: "0/1"
-34
12
Returns: "11747/1365"
75
4
Returns: "-5/2"
-93
5
Returns: "0/1"
63
0
Returns: "63/1"
-26
10
Returns: "-65/33"
-72
8
Returns: "12/5"
-25
15
Returns: "0/1"
54
10
Returns: "45/11"
42
1
Returns: "-21/1"
-52
3
Returns: "0/1"
-54
3
Returns: "0/1"
-9
9
Returns: "0/1"
-20
13
Returns: "0/1"
42
11
Returns: "0/1"
77
1
Returns: "-77/2"
38
2
Returns: "19/3"
-79
12
Returns: "54589/2730"
-83
6
Returns: "-83/42"
-31
8
Returns: "31/30"
-49
8
Returns: "49/30"
-12
8
Returns: "2/5"
72
4
Returns: "-12/5"
-36
4
Returns: "6/5"
-89
12
Returns: "61499/2730"
15
10
Returns: "25/22"
13
2
Returns: "13/6"
-32
6
Returns: "-16/21"
-19
8
Returns: "19/30"
-27
10
Returns: "-45/22"
-31
8
Returns: "31/30"
80
14
Returns: "280/3"
-86
14
Returns: "-301/3"
-57
14
Returns: "-133/2"
-8
14
Returns: "-28/3"
-58
14
Returns: "-203/3"
-53
14
Returns: "-371/6"
76
14
Returns: "266/3"
33
14
Returns: "77/2"
47
14
Returns: "329/6"
-28
14
Returns: "-98/3"
92
15
Returns: "0/1"
1
0
Returns: "1/1"
100
15
Returns: "0/1"