#P5218. 「泉州基地校201811D3」2.分装组合

「泉州基地校201811D3」2.分装组合

Description

老师交给小H 一个任务:有nn 个相同的雷神珠和mm 个不同的宝箱,一共有几种装箱方法(每 个盒子至少一个),由于数据很大,现在对于给定的nnmm,请输出 mod 100003 结果

Input Format

只有一行,两个非负整数nnmm1<=n1 <= n,m<=1000m <= 1000

Output Format

1 个非负整数

Sample

输入样例

5 3

输出样例

6