P1192 台阶问题

题目描述 有NN级的台阶，你一开始在底部，每次可以向上迈最多KK级台阶（最少11级），问到达第NN级台阶有多少种不同方式。 输入输出格式 输入格式： 两个正整数N，K。 输出格式： 一个正整数，为不同方式数，由于答案可能很大，你需要输出ans \bmod 100003ansmod100003后的结果。 输入输出样例 输入样例#1： 5 2 输出样例#1： 8 说明 对于20%20%的数据,有N ≤

>>阅读原文<<