VJ地址

ps：在訓練時寫這道題 差點被送走了

我們可以發現給出的公式可以轉化這樣

這個就不說了，就是k^(nm)所以排列的可能;

然后我們要重點觀察這個公式，可以發現g * Ag（方案數 * good點的數量） 可以意味這組成一個方案中的g個good點都能對答案貢獻1，那我們可以轉過來對每一個點的貢獻進行分析，不難想到，在一個方案中，只要它是good點，他就能貢獻1；所以我們假設他為good點 ，能貢獻的即為：

因為有nm個點，所以我們還有乘于n*m；

#include <bits/stdc++.h>using namespace std; typedef pair<int,int> PII; typedef long long ll; const ll INF=0x3f3f3f3f3f3f3f3f; const ll N=1e6+10; const ll mod=1e9+7; int cc; int n,m,k; ll qow1(ll a,ll b) {ll ans=1;while(b){if(b&1) ans=(ans*a)%mod;a=(a*a)%mod;b/=2;}return ans; }void solve() {scanf("%d%d%d",&n,&m,&k);ll ans=qow1(k,n*m);ll sum=ans;for(int i=1;i<=k;i++){ans=(ans+(qow1(i-1,n+m-2)*qow1(k,m*n-n-m+1)%mod)*m*n%mod)%mod;}printf("Case #%d: %lld\n",++cc,ans); }int main() { #ifdef LOCALfreopen("in.txt", "r", stdin); #else#endif LOCALint t;t=1;scanf("%d",&t);while(t--){solve();}return 0; }

總結

以上是生活随笔為你收集整理的H - Great Cells Gym - 101194H（数学推导/思维）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。