| 题目名称 | 2293. [HZOI 2015]EX_香蕉 |
|---|---|
| 输入输出 | EX_Banana.in/out |
| 难度等级 | ★★★★ |
| 时间限制 | 4000 ms (4 s) |
| 内存限制 | 64 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Aglove
于2016-04-30加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 查看题解 | 分享题解 |
| 通过：5， 提交：5， 通过率：100% | ||||
 op_组撒头屯 |
100 | 0.341 s | 21.36 MiB | C++ |
 策 |
100 | 1.485 s | 21.06 MiB | C++ |
|
op_组撒头屯 |
100 | 2.348 s | 44.28 MiB | C++ |
 Kulliu |
100 | 10.441 s | 15.64 MiB | C++ |
 Aglove |
100 | 10.506 s | 15.64 MiB | C++ |
| 关于 EX_香蕉 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
http://www.cnblogs.com/joyouth/p/5476632.html
本蒟蒻的题解报告，欢迎各位神犇来踩 Aglove
2016-05-10 09:39
4楼
| ||||
|
HZOI
 SOBER GOOD BOY
2016-05-01 18:04
3楼
| ||||
|
回复 @Dissolute丶Tokgo :
还是可以有的 | ||||
|
n<=20亿。HZOI 哪儿来真么多人。。。
 Dissolute丶Tokgo
2016-04-30 13:54
1楼
| ||||
【题目描述】
题目自然和香蕉是一样的，不过数据有所加强
做法和原来的香蕉有所不同，所以称为EX_香蕉
以下是题面：
HZOI从HZ的级部拿到了无数的香蕉
不过由于HZOI的人数太多了，分配香蕉成了巨大的问题
现在HZOI的人坐成一排，你要负责给他们分香蕉
每个人最少要拿一个香蕉，最多拿m个香蕉
同时为了避免发生争吵
设第i个人拿到的香蕉为A，则第i+1个拿到的香蕉数量B要满足A<=B或者满足A%B>0
注意香蕉总数是无限的
现在给定你HZOI的人数和m，求你有多少种不同的分配方案
如果两个分配方案存在某个人拿到的香蕉数量不同，则视为不同的方案
由于方案数可能很大，所以要求你输出方案数模998244353后的值
【输入格式】
第一行输入m表示限制
第二行输入T，表示有T组询问
以下T行，每行一个n表示HZOI的人数
T<=50,m<=1000000,n<=20亿
【输出格式】
对于每个询问输出对应的答案
【样例输入】
2
1
2
【样例输出】
3
UPD：为了防止成为辣鸡卡常出题人，时限有所放宽