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