Description
Diana是一个悲惨的被WoW吞噬了几乎全部生命的玩家，在一次跟朋友组队打副本的时候，Diana碰到了麻烦，副本中的一个迷宫里有k扇一样的大门，每扇门背后都有一个同样的BOSS，现在Diana的团队必须同时进入这k扇大门里去打败其中的BOSS，Diana想知道她的团队可以有几种分组方式，使得保证每扇门中至少有一名自己的队友，同时，由于每个WoWer都是不同的，只有完全不同人员的分组的方案才能被认为是不同的。
Input
输入数据第一行有一个整数T，表示用T组测试数据。
对于每组测试数据，第一行会有两个正整数n,k(0< n, k < 100)，n, k如上所述。
Output
对于每组测试数据，输出占一行，首先应当输出一行”Case #k: ”，k表示第k组测试数据，
然后输出最多可能的分组个数。
Sample Input
22 14 2
Sample Output
Case #1: 1Case #2: 7
HINT
对于第二组测试数据，所有可能的情况应该是这样的 1. {A}, {B, C, D} 2. {B}, {A, C, D} 3. {C}, {A, B, D} 4. {D}, {A, B, C} 5. {A, B}, {C, D} 6. {A, C}, {B, D} 7. {A, D}, {B, C}
#include<iostream>
using namespace std;
int main()
{
int T,t=1,n,k,i,j,s;
cin>>T;
while (t<=T)
{
s=0;
cin>>n>>k;
cout<<"Case #"<<t<<": ";
t++;
if (k==1)
{
cout<<1<<endl;
continue;
}
for (i=0; i<k; i++)
{
s+=n;
n--;
}
cout<<s<<endl;
}
return 0;
}
