Coding is the closest thing we have to superpower !
描述
给出组合数 C(n,m) 表示从 n 个元素中选出 m 个元素的方案数。例如 C(5,2)=10,C(4,2)=6。可是当 n,m 比较大的时候,C(n,m) 很大。于是超能侠希望你输出 C(n,m)\ mod\ 65537的值。
输入
2个正整数n,m.
1 ≤ m ≤ n ≤ 1000 。
输出
输出一个正整数,表示C(n,m)\ mod\ 65537的值.
样例
输入
5 2
输出
10
标签