Binomial Identity Check
Medium
Computer Mathematics
Combinatorics
29 views
Problem Statement
Compute sum_{i=0..k} C(n,i) for given n,k.
Input Format
Two integers n k.
Output Format
One integer.
Example
5 2
16
Constraints
0
Input / Output Format
Input Format
Two integers n k.
Output Format
One integer.
Constraints
0
Examples
Input:
5 2
Output:
16
Example Solution (Public)
Compute C(n,0..k) iteratively and sum.
Official Solution Code
Compute C(n,0..k) iteratively and sum.
Please login to submit solutions.