FOJ 2200 cleaning（數學解法）

題目： N個人圍成一圈在討論大掃除的事情，需要選出K個人。但是每個人與他距離爲2的人存在矛盾，所以這K個人中任意兩個人的距離不能爲2，他們想知道共有多少種方法。 Input 第一行包含一個數T(T<=100)，表示測試數據的個數。 接下來每行有兩個數N，K，N表示人數，K表示需要的人數(1<=N<=1000,1<=K<=N)。 Output 輸出滿足題意的方案數，方案數很大，所以請輸出方案數mod

>>阅读原文<<