洛谷 P3773 [CTSC2017]吉夫特(bzoj P4903 [CTSC2017]吉夫特/uoj P300【CTSC2017】吉夫特)
传送门
昨天写的,额这题应该算ctsc2017最水的了吧,连我都会。
这题一看组合数取模直接上lucas定理啊,知道lucas的应该都A了吧。。还有那个样例提示的太明显了吧。。还有不是很懂网上为什么有人要用exlucas,2难道不是质数??
然后就是肯定都是组合数膜2都是1,根据lucas定理每一个组合数最后肯定都化成了c(1,1)或c(1,0)或c(0,1)或c(0,0),然后c(1,
原创
2017-07-16 19:28:20 ·
979 阅读 ·
0 评论