题目描述 Description
输入一个数n,请你计算在所有的n位数中,有多少数中含有k个数字3。由于数字可能很大,请你输出答案模上10007后的结果。
输入描述 Input Description
两个整数n、k
输出描述 Output Description
一个整数,如题所述
样例输入 Sample Input
3 2
样例输出 Sample Output
26
数据范围及提示 Data Size & Hint
0<k<n<=1000
样例说明:在所有的3位数中,出现两次3的数字有133、233、433、533、633、733、833、933、303、330、331、332、334、335、336、337、338、339、313、323、343、353、363、373、383、393