Derivative ZOJ - 3205

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3205

模拟求偏导的过程 其实可以对每个询问n^2的回答 但是这里容易出现0^-1和 0^0 就很恶心 直接n^3即可水过

 

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod=1e9+7;
const int maxn=1e2+10;

ll p[maxn][maxn],x[maxn][maxn];
ll c[maxn];
int n,m,q;

int main()
{
	ll ans,val;
	int t,i,j,k;
	scanf("%d",&t);
	while(t--){
		scanf("%d%d",&n,&m);
		for(i=1;i<=n;i++){
			scanf("%lld",&c[i]);
			for(j=1;j<=m;j++){
				scanf("%lld",&p[i][j]);
			}
		}
		scanf("%d",&q);
		while(q--){
			for(i=1;i<=m;i++){
				x[i][0]=1ll;
				scanf("%lld",&x[i][1]);
				for(j=2;j<=100;j++){
					x[i][j]=(x[i][j-1]*x[i][1])%mod;
				}
			}
			for(k=1;k<=m;k++){
				ans=0ll;
				for(i=1;i<=n;i++){
					if(p[i][k]>0){
						val=(c[i]*p[i][k])%mod;
						for(j=1;j<=m;j++){
							if(j!=k) val=(val*x[j][p[i][j]])%mod;
							else val=(val*x[j][p[i][j]-1])%mod;
						}
						ans+=val;
					}
				}
				ans%=mod;
				printf("%lld",ans);
				if(k<m) printf(" ");
				else printf("\n");
			}
		}
		if(t>0) printf("\n");
	}
	return 0;
}