*【组合数：lucas定理】公牛和母牛[USACO09FEB] Bulls And Cows S
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
【题意】一年一度的展会要来临了，Farmer John 想要把 $N$（$1 \leq N \leq 100,000$）只母牛和公牛安排在单独的一行中。 John 发现最近公牛们非常好斗；假如两只公牛在这一行中靠的太近，他们就会吵架，以至于斗殴，破坏这和谐的环境。
John 非常的足智多谋，他计算出任何两只公牛之间至少要有 $K$（$0 \leq K \lt N$）只母