| 题目名称 | 2290. [HZOI 2015]香蕉 |
|---|---|
| 输入输出 | Banana.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Aglove
于2016-04-28加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：13， 提交：18， 通过率：72.22% | ||||
 op_组撒头屯 |
100 | 0.000 s | 0.00 MiB | C++ |
|
op_组撒头屯 |
100 | 0.098 s | 9.85 MiB | C++ |
 Aglove |
100 | 0.358 s | 152.94 MiB | C++ |
 FoolMike |
100 | 2.714 s | 2.61 MiB | C++ |
 zzzzzfy |
100 | 2.923 s | 3.73 MiB | C++ |
|
zzzzzfy |
100 | 2.956 s | 3.73 MiB | C++ |
|
Aglove |
100 | 2.959 s | 4.61 MiB | C++ |
 assassain |
100 | 3.023 s | 5.18 MiB | C++ |
|
zzzzzfy |
100 | 3.135 s | 3.73 MiB | C++ |
 _Horizon |
100 | 3.506 s | 3.57 MiB | C++ |
| 关于 香蕉 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @Aglove :
膜拜神犇的算法…… | ||||
|
题解戳http://www.cnblogs.com/joyouth/p/5443638.html
| ||||
【题目描述】
HZOI从HZ的级部拿到了无数的香蕉
不过由于HZOI的人数太多了，分配香蕉成了巨大的问题
现在HZOI的人坐成一排，你要负责给他们分香蕉
每个人最少要拿一个香蕉，最多拿m个香蕉
同时为了避免发生争吵
设第i个人拿到的香蕉为A，则第i+1个拿到的香蕉数量B要满足A<=B或者满足A%B>0
注意香蕉总数是无限的
现在给定你HZOI的人数和m，求你有多少种不同的分配方案
如果两个分配方案存在某个人拿到的香蕉数量不同，则视为不同的方案
由于方案数可能很大，所以要求你输出方案数模998244353后的值
【输入格式】
输入n表示HZOI的人数
输入m表示每个人的香蕉上限
n<=20亿 m<=100000
【输出格式】
按题意输出答案
【样例输入
2 2
【样例输出】
3