2016年7月8日
UVALive 7040 Color (容斥原理+逆元+组合数+费马小定理+快速幂)
摘要： 题目：传送门。 题意：t组数据，每组给定n,m,k。有n个格子，m种颜色，要求把每个格子涂上颜色且正好适用k种颜色且相邻的格子颜色不同，求一共有多少种方案，结果对1e9+7取余。 题解： 首先可以将m 与后面的讨论分离。从m 种颜色中取出k 种颜色涂色，取色部分有C(m, k) 种情况； 然后通过尝 阅读全文
posted @ 2016-07-08 21:14 Ritchie丶 阅读(801) 评论(0) 推荐(0) 编辑