2021年3月1日
2021牛客寒假算法基础集训营 6 题解
摘要： 官方题解传送门 B 系数 这一题的重点就在于1和-2在模3下是同余的，所以这一题的$(x2+x+1)2$和$(x2-2x+1)2$在3下是同余的，题目就转化成了求$(x2-1){2n}$的第$k$项系数，用二项式定理可知，就是$(-1)^C(2n, k)$，用Lucas求解即可 #include < 阅读全文
posted @ 2021-03-01 16:46 cminus 阅读(125) 评论(0) 推荐(0)