![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推
user_qym
OIer
展开
-
台阶问题
台阶问题题目描述有NN级的台阶,你一开始在底部,每次可以向上迈最多KK级台阶(最少11级),问到达第NN级台阶有多少种不同方式。输入格式两个正整数N,K。输出格式一个正整数,为不同方式数,由于答案可能很大,你需要输出ans \bmod 100003ansmod100003后的结果。输入输出样例输入 #15 2输出 #18说明/提示对于20\%20%的数据,有N ≤ ...原创 2020-02-01 10:39:46 · 519 阅读 · 0 评论 -
杨辉三角形
杨辉三角形题目描述输入行数n(0<n<=9),输出杨辉三角形中的对应数字。输入格式输入一个整数n(0<n<10)输出格式输出相应的图形,数字之间以空格隔开输入样例 1 5输出样例 111 11 2 11 3 3 11 4 6 4 1这...原创 2020-01-26 13:32:13 · 573 阅读 · 0 评论