【POJ】2019计算机学科夏令营上机考试 D:上楼梯
题目描述小S在玩一个叫上楼梯的游戏。楼梯一共有n层台阶。因为腿长的限制,小S每次最多只能上k层台阶。小S是一个迷信的人,所以他不希望自己某一步走的步数的数字里有"4",(比如4,14,44都含有数字"4")。现在,小S想要知道,有多少种走完这n层台阶的方案?输入输入包含多组数据。每组数据第一行输入一个整数 n, k(1 <= k <= n <= 50)。输入以 n,k=0 结束。输出对于每组数据,输出一行一个整数,表示答案。样例输入10 110 21
原创
2021-03-19 09:23:05 ·
563 阅读 ·
0 评论