Submission #1586125

---

Source Code Expand

#include<iostream>
#include<cstdio>
#include<cstring>
namespace bigger
{
	typedef long long ll;
	const int N=2010,MOD=924844033;
	inline void inc(ll a,ll &b){b=(a+b)%MOD;}
	ll inv(ll x){return x<=1?1:((MOD-(MOD/x)*inv(MOD%x)%MOD)%MOD);}
	ll f[N][N][2][2],A[N],B[N],C[N];
	int n,k;
	void initialize()
	{
		scanf("%d%d",&n,&k);
		int n0=k-(n%k),n1=n%k,len=n/k+1;
		f[1][0][0][0]=f[1][1][0][1]=1;
		for(int i=1;i<=len;i++)
			for(int j=0;j<=i;j++)
			{
				ll v00=f[i][j][0][0],v01=f[i][j][0][1],v10=f[i][j][1][0],v11=f[i][j][1][1];

				inc(v00,f[i+1][j][0][0]);
				inc(v00,f[i+1][j+1][0][0]);
				inc(v00,f[i+1][j+1][0][1]);

				inc(v01,f[i+1][j][1][0]);
				inc(v01,f[i+1][j+1][1][0]);
				inc(v01,f[i+1][j+1][1][1]);
				
				inc(v10,f[i+1][j][0][0]);
				inc(v10,f[i+1][j+1][0][1]);

				inc(v11,f[i+1][j][1][0]);
				inc(v11,f[i+1][j+1][1][1]);
			}
		int tot=0;C[0]=1;

		for(int i=0;i<=len;i++)A[i]=(f[len][i][0][0]+f[len][i][1][0])%MOD;
		while(n1--)
		{
			for(int i=0;i<=tot+len;i++)B[i]=0;
			for(int i=0;i<=len;i++)
				for(int j=0;j<=tot;j++)
					inc(A[i]*C[j]%MOD,B[i+j]);
			tot+=len;
			for(int i=0;i<=tot;i++)C[i]=B[i];
		}
		len--;
		for(int i=0;i<=len;i++)A[i]=(f[len][i][0][0]+f[len][i][1][0])%MOD;
		while(n0--)
		{
			for(int i=0;i<=tot+len;i++)B[i]=0;
			for(int i=0;i<=len;i++)
				for(int j=0;j<=tot;j++)
					inc(A[i]*C[j]%MOD,B[i+j]);
			tot+=len;
			for(int i=0;i<=tot;i++)C[i]=B[i];
		}
//		printf("tot = %d\n",tot);
	}
	void solve()
	{
		initialize();
//		for(int i=0;i<=n;i++)printf("%lld ",C[i]);printf("\n");

		ll fact=1,ans=0;
		for(int i=1;i<=n;i++)fact=fact*i%MOD;
		for(int i=0;i<=n;i++)
		{
			if(i&1)ans=(ans-C[i]*fact%MOD)%MOD;
			else ans=(ans+C[i]*fact%MOD)%MOD;
			fact=fact*inv(n-i)%MOD;
		}
		printf("%lld\n",(ans%MOD+MOD)%MOD);
	}
}
int main()
{
	bigger::solve();
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘void bigger::initialize()’:
./Main.cpp:14:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d",&n,&k);
                      ^

Judge Result