Coding is the closest thing we have to superpower !

2680 : 组合数学-组合数
描述

给出组合数 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
标签
语言:
主题: