如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。
输入格式
输入包含两个正整数,K和L。
输出格式
输出一个整数,表示答案对1000000007取模后的值。
样例输入
4 2
样例输出
7
数据规模与约定
对于30%的数据,K L <= 10 6 ;
对于50%的数据,K <= 16, L <= 10;
对于100%的数据,1 <= K,L <= 100。
蓝桥杯的算法题k好数是什么意思,完全不明白要干什么,不要代码,解释这题是干吗的
答案:2 悬赏:0 手机版
解决时间 2021-02-22 15:50
- 提问者网友:沉默菋噵
- 2021-02-22 09:33
最佳答案
- 五星知识达人网友:上分大魔王
- 2021-02-22 10:19
就是要你求满足以下条件的序列的个数
1.有L个数
2.每个数在0到k的范围内
3.相邻的数差不等于一
4.第一个数不是0
方法就是递推,f[i][j]表示共i位最后一位为j时的方案数。
1.有L个数
2.每个数在0到k的范围内
3.相邻的数差不等于一
4.第一个数不是0
方法就是递推,f[i][j]表示共i位最后一位为j时的方案数。
全部回答
- 1楼网友:第幾種人
- 2021-02-22 11:31
上机提交代码还有前面填空题的答案,每道题不会当时判断对错,在赛后统一判题。
编程题会有多个测试样例,通过即可获得部分分数,这点和acm是不一样的,acm是要么正确,要么错误,而蓝桥杯编程题是有部分分数的,也就是说可以骗分,这有点像io。
最后判题以最后一次提交为准,前面不会告诉你是否正确或者多少分,会在赛后统一给出所有人的得分
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯