bzoj#P4314. 倍数?倍数!

倍数?倍数!

题目描述

求在 [0,n)[0,n) 中选出 kk 个互不相同的数,使得这些数的和 modn\bmod \, n 等于 00 的方案数。

输出方案数对 109+710^9+7 取模。

输入格式

一行两个整数 n,kn,k

输出格式

一行一个整数表示答案。

7 4
5

数据规模与约定

对于 100%100\% 的数据,1n1091\leq n\leq 10^90k1030\leq k\leq 10^3