返回小组 Start 2019-10-07 08:30:00

201910练习赛(提高组)

End 2019-10-07 12:30:00
Contest is over.
Now 2021-12-01 23:37:58

A. 地铁

Description

如图所示,在左边部分停靠着N节车厢,从右向左标号依次为1、2、⋯⋯、N。中间有一个停车轨道,这个轨道上最多只能同时停放P节车厢。现在需要将左边轨道上的车厢驶入右边的轨道。每节车厢必须进入一次停车轨道进行检修,然后才能去右边的轨道。每节车厢都有完整的动力装置,不需要依赖车头的带动。对于一个给定的停车轨道的大小P和左边轨道的车厢的数目N,小明想知道,这些车厢到右边轨道以后,有多少种不同的排列顺序。 
 

15703704534461.png

Input

输入数据为一行两个整数N、P

Output

输出数据为一个整数a,为排列顺序数除以4096的余数。

Examples

Input

3 2

Output

4

Hint

对于70%的数据 ,1\leq N\leq 500、1 \leq P \leq 300;   
对于100%的数据 1\leq N\leq 2000、1\leq P\leq 2000。  


Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit