提示: 欢迎访问OurACM平台。
Problem 2208 cleaning again

Accept: 7    Submit: 22
Time Limit: 3000 mSec    Memory Limit : 32768 KB

Problem Description

N个人围成一圈又在讨论大扫除的事情,需要选出K个人。但是每个人与他距离为D的人存在矛盾,所以这K个人中任意两个人的距离不能为D,他们想知道共有多少种方案。

Input

第一行包含一个数T(T <= 10),表示测试数据的个数。

接下来每行有三个数N,K,D。(1 <= N <= 100000 , 1 <= K <= N , N >= D*2)

Output

每组先输出"Case #x: " (其中x为当前组数)该行接下来输出方案数。

方案数mod258280327。

Sample Input

2 4 2 2 8 3 2

Sample Output

Case #1: 4 Case #2: 16

Source

FOJ有奖月赛-2015年11月

Submit  Back  Status  Discuss