两个正整数n,k表示所有灯的盏数和现在亮着的盏数,。答案可能很大(对1000000007取模)
输出一个整数代表答案
3 1
7
3 2
9
4 4
333333357
分数形式是。
分数对取模的含义是对于一个的不可约分数,存在q使得 mod 即对取模的结果。