永发信息网

蓝桥杯的算法题k好数是什么意思,完全不明白要干什么,不要代码,解释这题是干吗的

答案:2  悬赏:0  手机版
解决时间 2021-02-22 15:50
如果一个自然数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。
最佳答案
就是要你求满足以下条件的序列的个数
1.有L个数
2.每个数在0到k的范围内
3.相邻的数差不等于一
4.第一个数不是0
方法就是递推,f[i][j]表示共i位最后一位为j时的方案数。
全部回答
上机提交代码还有前面填空题的答案,每道题不会当时判断对错,在赛后统一判题。 编程题会有多个测试样例,通过即可获得部分分数,这点和acm是不一样的,acm是要么正确,要么错误,而蓝桥杯编程题是有部分分数的,也就是说可以骗分,这有点像io。 最后判题以最后一次提交为准,前面不会告诉你是否正确或者多少分,会在赛后统一给出所有人的得分
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
准备去周口日报登丢失证明地址在哪
常州轻工的老师怎么样?学校的管理如何?
1987年出生的男生命运如何?
万亚五金工具劳保批发在什么地方啊,我要过去
驾照实习期能扣多少分
我不是喜欢同性,只是我喜欢的那个人刚好和我
读“珠江三角洲地区示意图”和“外资主要来源
藏蓝色是什么颜色,藏青色呢?
vivox5pro手机通话录音在哪里找
寺庙求子时,大师给的糖跟核桃什么时候可以吃
时空猎人两个人怎么打一个卡关.
武当山和庐山哪个更好玩?
过了实习期的驾照为什么不能给别人消分
人体呼出的气体与外界环境中的气体的区别是AA
220V家用电 零线对地有电压吗?
推荐资讯
因式分解x³-11x²+31x-21
the croods 游戏里,树干这么弄倒掉啊
什么是祖玛绿
用一句话形容又肥又黑的男人,搞笑的
使用电热毯通常应保持在多少摄氏度最为适宜?
为什么先将酒精灯熄灭,再停止通入CO
请问:有什么办法可以买到马云的原始股?
【失败乃成功之母是谁说的】“失败乃成功之母
如何鉴别用荧光粉抛光的翡翠?
梦见电瓶车
豆先生土豆粉怎么去啊,有知道地址的么
大智慧中怎样设置个股预警?
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?