这格式有人会看吗??
by Jianyang @ 2018-06-30 11:49:44
我打不出来啊。。。
等一下我再试一下。。。
by AstoriaG @ 2018-06-30 11:50:17
刚开始是这段
```
#include <iostream>
//#include <cstdio>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
int const N=101;
long long const MOD=9999973;
int n,m;
long long f[N][N][N],ans=0;
void update(long long &x, long long y)
{
x=(x+y) %MOD;
return;
}
int main()
{
int n,m;
//scanf("%d%d",&n,&m);
cin>>n>>m;
f[0][m][0]=1;
for(int i=0;i<=n-1;i++)
for(int j=0;j<=m;j++)
for(int k=0;j+k<=m;j++)
if(f[i][j][k]>0)
{
update(f[i+1][j][k],f[i][j][k]);
if(j>0) update(f[i+1][j-1][k+1],(f[i][j][k]*j)%MOD);
if(k>0) update(f[i+1][j][k-1],(f[i][j][k]*k)%MOD);
if(j>1) update(f[i+1][j-2][k+2],(f[i][j][k]*j*(j-1)/2)%MOD);
if(k>1) update(f[i+1][j][k-2],(f[i][j][k]*k*(k-1)/2)%MOD);
if((j>0)&&(k>0)) update(f[i+1][j-1][k],(f[i][j][k]*j*k)%MOD);
}
for(int j=0;j<=m;j++)
for(int k=0;j+k<=m;k++)
update(ans,f[n][j][k]);
//printf("%d",ans);
cout<<ans;
}
```
后来是这段
```
#include <iostream>
using namespace std;
int const N=101;
long long const p=9999973;
int n,m;
long long f[N][N][N],ans=0;
void update(long long &x, long long y)
{
x=(x+y) % p;
return;
}
int main()
{
int n,m;
cin>>n>>m;
f[0][m][0]=1;
for (int i=0;i<=n-1;i++)
for (int j=0;j<=m;j++)
for (int k=0;j+k<=m;k++)
if (f[i][j][k]>0)
{
update(f[i+1][j][k],f[i][j][k]);
if (j>0) update(f[i+1][j-1][k+1],(f[i][j][k]*j) %p);
if (k>0) update(f[i+1][j][k-1],(f[i][j][k]*k) % p);
if (j>1) update(f[i+1][j-2][k+2],(f[i][j][k]*j*(j-1)/2) % p);
if (k>1) update(f[i+1][j][k-2],(f[i][j][k]*k*(k-1)/2) % p);
if ((j>0) && (k>0)) update(f[i+1][j-1][k],(f[i][j][k]*j*k) % p);
}
for (int j=0;j<=m;j++)
for (int k=0;j+k<=m;k++)
update(ans,f[n][j][k]);
cout<<ans<<endl;
}
```
by AstoriaG @ 2018-06-30 11:51:12
两个都过了样例。。
by AstoriaG @ 2018-06-30 11:52:40
三个for循环中的第三个一个是
```
k++
```
一个是
```
j++
```
by Mirach @ 2018-06-30 12:09:09
第三个循环
by Mirach @ 2018-06-30 12:09:31
第一个程序三重循环的第三个for,
k++写成了j++。
……过样例应该是玄学问题。
by jzzcjb @ 2018-06-30 12:09:49
这手速,好尴啊-_-
by jzzcjb @ 2018-06-30 12:10:27
额
by 黑客集团_鬼 @ 2018-06-30 12:48:01
@[AstoriaG](/space/show?uid=96917) 怎么哪儿都能看到你
by WuTianming @ 2018-08-10 11:48:38