洛谷 1192:台阶问题(递推,DP)

题目描述 有 N 级的台阶,你一开始在底部,每次能够向上迈最多 K 级台阶(最少 1 级),问到达第 N 级台阶有多少种不一样方式。html 输入输出格式 输入格式:ios 两个正整数N,K。spa 输出格式:code 一个正整数,为不一样方式数,因为答案可能很大,你须要输出 ans mod 100003 后的结果。htm 输入输出样例 输入样例#1:blog 5 2 输出样例#1:ci 8 说明
相关文章
相关标签/搜索