前两道签到题不说了，第三道比较好就快速幂，但是数据规模才2000，就算用杨辉三角求组合也可以，另一种方法是dp，第四题，辅助数组+队列+双指针