bzoj#P3079. 方案计数
方案计数
题目描述
从 这 个数字中选 个数字总共有多少种方案?显然有 种方案。在这些方案中,有多少种方案,它们的数字和(不是数位和)能被 整除?
输入格式
第一行包括两个整数 。
输出格式
一个整数,为方案数 后的值。
7 4
5
数据规模与约定
对于 的数据,,。
提示
总共是以下 种方案: $\{0,1,2,4\},\{0,3,5,6\},\{1,2,5,6\},\{1,3,4,6\},\{2,3,4,5\}$。
从 {0,⋯,n−1} 这 n 个数字中选 k 个数字总共有多少种方案?显然有 k!×(n−k)!n! 种方案。在这些方案中,有多少种方案,它们的数字和(不是数位和)能被 n 整除?
第一行包括两个整数 n,k。
一个整数,为方案数 mod(109+7) 后的值。
7 4
5
对于 100% 的数据,1≤n≤109,1≤k≤103。
总共是以下 5 种方案: $\{0,1,2,4\},\{0,3,5,6\},\{1,2,5,6\},\{1,3,4,6\},\{2,3,4,5\}$。