- 博客(1)
- 收藏
- 关注
原创 洛谷P1192 台阶问题
题目描述有N级的台阶,你一开始在底部,每次可以向上迈最多K级台阶(最少1级),问到达第N级台阶有多少种不同方式。输入格式两个正整数N,K。输出格式一个正整数,为不同方式数,由于答案可能很大,你需要输出ans mod 100003后的结果。说明对于20%的数据,有N ≤ 100,对于100%的数据,有N ≤ 100000原题链接https://www.luogu.com.cn/problem/P1192解题思路假设一个台阶有4级,每次最多走3级。如果第一步走1级
2021-03-18 21:43:45 341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人