#J3013. 小紫夜爬
小紫夜爬
题目描述
小紫是一位勇敢的登山爱好者,计划夜爬紫金山。已知登顶紫金山总共有 A 个阶梯。在夜晚,紫金山的温度较低,空气清新,但爬山的过程中,小紫必须确保自己每一步都小心谨慎。她的目标是从山脚出发,最终到达山顶(第 A 个阶梯)。由于山路蜿蜒曲折,小紫走阶梯的步伐并不固定。每次,小紫可以选择迈步向上 1 到 B 个阶梯。她想知道在这种条件下,从山脚到达山顶的所有可能路径数。输入格式
两个正整数A B输出格式
一个正整数5 28
提示
对计算出来的结果数据对100003 取模;对于 20%的数据,1≤A≤10,1≤B≤3;
对于 40%的数据,1≤A≤1000;
对于100%的数据,1≤A≤100000,1≤B≤100。