![](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 11 1 1...原创 2018-07-30 20:40:57 · 187 阅读 · 0 评论 -
1479: 台阶问题(找规律)
题目描述有 N 级的台阶,你一开始在底部,每次可以向上迈最多 K 级台阶(最少 1 级),问到达第 N 级台阶有多少种不同方式。输入多组输入,两个正整数N(N ≤ 1000),K(K ≤ 100)。输出一个正整数,为不同方式数,由于答案可能很大,你需要输出 ans mod 100003 后的结果。样例输入5 2样例输出8解析:据说是个规律,但是........转载 2018-07-30 21:15:51 · 692 阅读 · 0 评论