记录编号	335842	评测结果	AAAAAAEEEE
题目名称	[HZOI 2015]疯狂的求和问题	最终得分	60
用户昵称	安呐一条小咸鱼。	是否通过	未通过
代码语言	C++	运行时间	10.742 s
提交时间	2016-11-02 19:29:39	内存使用	191.87 MiB

#include <cstdio>
#include <algorithm>
#define maxn 5010
const int mod=998244353;
using namespace std;
typedef long long LL;
LL B[maxn],C[maxn][maxn],T,denominator[maxn];
LL n,k,ans,t;
LL read(){
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0';x%=mod;ch=getchar();}
	return x*f;
}
void Init(){
	C[0][0]=1;
	for(int i=1;i<maxn;i++){
		for(int j=1;j<=i;j++){
			C[i][j]=(C[i-1][j-1]+C[i-1][j])%mod;
		}
		C[i][0]=1;
	}
	denominator[1]=1;
	for(int i=2;i<maxn;i++)denominator[i]=denominator[mod%i]*(mod-mod/i)%mod; 
	B[0]=1;
	for(int i=1;i<maxn;i++){
		for(int k=0;k<i;k++){
			B[i]=(B[i]+C[i+1][k]*B[k]%mod)%mod;
		}
		B[i]=(B[i]*(-denominator[i+1])%mod+mod)%mod;
	} 
}
int main()
{
	freopen("Crazy_Sum.in","r",stdin);
	freopen("Crazy_Sum.out","w",stdout);
	Init();
	n=read();k=read();
	n++;n%=mod;t=n;ans=0;
	for(int i=1;i<=k+1;i++){
		ans=(( ans+((C[k+1][i]*B[k-i+1])%mod)*n%mod) )%mod;
		n=n*t%mod;
	}
	ans=( ans*denominator[k+1] )%mod;
	printf("%lld\n",ans);
}