我本来想着这个数据就是卡$n^2 m$的做法的

现在才发现，原来连$n^2m^3$都不卡

CCF

给出求C情况的代码(虽说跑不满$n^2m^3$,但也比$nm$的正解慢非常多了吧！！！):

ans=0;
for(int i=1; i<n-1; ++i) {
	for(int j=1; j<m; ++j) {
		if(b[i][j])continue;//b数组表示原图
		for(int k=j+1; k<=m; ++k) {
			if(b[i][k])break;
			for(int l=i+1; l<=n; ++l) {
				if(b[l][j])break;
				if(l==i+1)continue;
				for(int o=j+1; o<=m; ++o) {
					if(b[l][o])break;
					ans++;
				}
			}
		}
	}
}
cout<<ans*c%M<<' ';

求F用正解求，官方数据AC了。