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只数码兽摸到的纸片上写的不是自己的名字,请问发生这种情况一共有多少种可能。
神棍节这天,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