![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
找规律
qq_41555192yl
吾往矣...
展开
-
H 又是划分问题(找规律及大数取余)
题目描述 给你一个正整数n,将其划分,要求划分成的数必须是2的幂,有多少种划分方法?? 结果可能很大,我们输出对1e9+7取模的结果 输入 一个正整数n,代表要划分的数; 1 <= n <= 1e7 输入处理到文件结束 输出 输出可划分的方法数 输入样例 15 67 输出样例 26 2030 提示 当n=6时,我们可以将其划分为 1 1 1 1 1 1 1 1 1...原创 2018-07-30 20:40:57 · 183 阅读 · 0 评论 -
1479: 台阶问题(找规律)
题目描述 有 N 级的台阶,你一开始在底部,每次可以向上迈最多 K 级台阶(最少 1 级),问到达第 N 级台阶有多少种不同方式。 输入 多组输入,两个正整数N(N ≤ 1000),K(K ≤ 100)。 输出 一个正整数,为不同方式数,由于答案可能很大,你需要输出 ans mod 100003 后的结果。 样例输入 5 2 样例输出 8 解析:据说是个规律,但是........转载 2018-07-30 21:15:51 · 686 阅读 · 0 评论