注意以下内容：

• 输入的时候 $a,b$ 可能超出 $10007$，记得取模；
• 无论你的 $C^k_n$ 是怎么算的，记得每进行一次操作就取模一次；
• 快速幂每一步都要取模；
• 为避免并不存在的溢出，请使用 long long。

省流版：记得取模和开longlong！！！