#PQJ58x6360. QOJ 58_6360

    ID: 3015 传统题 4000ms 128MiB 尝试: 0 已通过: 0 难度: 省选/NOI- 上传者: 标签>来源:qoj.ac章节练习数据:双算对拍权威答案来源:省选赛事:TJOI 2016递推数学

QOJ 58_6360

NOI 2016天津市代表队选拔赛day2 B 求和 • 输入输出文件: sum.in/sum.out • 源文件名: sum.cpp/sum.c/sum.pas • 时间限制: 4s 内存限制: 128M 题目描述 在2016年,佳媛姐姐刚刚学习了第二类斯特林数,非常开心。 现在他想计算这样一个函数的值: f(n) = Pn i=0 Pi j=0 S(i, j) × 2j × (j!) S(i, j)表示第二类斯特林数,递推公式为: S(i, j) = j ∗S(i −1, j) + S(i −1, j −1), 1 ≤j ≤i −1。 边界条件为:S(i, i) = 1(0 ≤i), S(i, 0) = 0(1 ≤i) 你能帮帮他吗? 输入 输入只有一个正整数n 输出 输出f(n)。由于结果会很大,输出f(n) 对998244353(7 × 17 × 223 + 1)取模 的结果即可。 样例输入1 3 样例输出1 87 数据范围 对于50%的数据,1 ≤n ≤5000 对于100%的数据,1 ≤n ≤100000 4