Banner Home Page DIY Contests Problems Ranklist Status Statistics
神棍节,神棍节。。请大家保持秩序A题。。。 1001请用%I64d输入输出,否则会各种错误~

Shoutmon的数码之旅

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 110   Accepted Submission(s) : 33

Font: Times New Roman | Verdana | Georgia

Font Size:

Problem Description

Tangent队的Shoutmon很喜欢看数码宝贝,并且Shoutmon本身就是数码宝贝第六部的主角数码宝贝,所以Shoutmon喜欢Shoutmon喜欢的不得了。
神棍节这天,Shoutmon被神圣的光辉引导进入了数码世界,并且和数码兽Shoutmon展现了命运的相遇。这时候他们打算玩一个游戏,并且吸引了n只数码兽参加。
游戏的规则是这样的。首先,每只数码兽把自己的名字写在一张纸上,然后把这n张形状相同的纸放进一个被施以数码魔法的箱子,这样没有谁可以看得到箱子里面。然后,每只数码兽从箱子中随机摸出一张纸片,如果摸到的纸片写的不是自己的名字,就要被搞各种恶作剧。
现在一共有n只数码兽参加,游戏中共有m只数码兽摸到的纸片上写的不是自己的名字,请问发生这种情况一共有多少种可能。

Input

多组case,每组case一行,每行有两个数字n,m(1<m<=n<=20),中间用空格隔开。

Output

每个case输出一行,输出发生这种情况有多少种可能。

Sample Input

3 2
5 2

Sample Output

3
10

Author

Shoutmon

Statistic | Submit | Back