0
已解决
中级天翼
4618 位数问题k
题目描述 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
丁博扬在2021-11-02 19:43:48追加了内容
一点思路都没有，哪个大佬能给点思路
0
已采纳
中级天翼
考试题你也问？
朱优扬在2021-11-04 13:04:43追加了内容
递推，f数组是二维
f[i][j] 表示i位数中有j个数字3
目标：f[n][m]
朱优扬在2021-11-04 13:07:44追加了内容
输入n和k
f[1][0]=8,f[1][1]=1;
循环i from 2 to n{
_____=(_____*9)%_____;
循环j from 1 to k{
f[i][j]=(_____*9+_____)%_____;
}
}
输出f[n][k];
____出自己想自己填
0
资深守护
考试题
0
初级天翼
搜不到啊
哪一题？
