Kyoya and Colored Balls 排列组合+费马小定理求逆元 除法取模
题目链接 题目大意:给球涂颜色,给出了各种颜色需要涂的数量,逐次给每个球涂,要求每种颜色的最后一个球的涂的顺序必须是1,2,3,4,……N,结果较大需要对1 000 000 007取模; 解析:首先最后一个球的颜色必须是N号颜色,那么N号颜色的球还剩data[N]-1个,这data[N]-1个球涂的顺序随意,还有总数(初始设为sum)a=sum-1个位置(最后一个固定),题目给出相同颜色的球相...
原创
2018-07-31 11:25:36 ·
175 阅读 ·
0 评论