BZOJ5091 摘蘋果 BZOJ2017年11月月賽 數學推導 逆元

標籤：訪問   cstring   amp   images   zoj   str   cpp   const   .com   

歡迎訪問~原文出處——部落格園-zhouzhendong去部落格園看該題解題目傳送門 - BZOJ5091 11月月賽B題題意概括

　　

題解

代碼

#include <cstring>#include <algorithm>#include <cstdio>#include <cstdlib>#include <cmath>using namespace std;typedef long long LL;const int N=100005;const LL mod=1000000007;LL LLPow(LL x,LL y){if (y==0)return 1LL;LL xx=LLPow(x,y/2);xx=xx*xx%mod;if (y&1LL)xx=xx*x%mod;return xx;}LL Inv(LL x){return LLPow(x,mod-2);}LL n,m,k,d[N],a[N];int main(){memset(d,0,sizeof d);scanf("%d%d%d",&n,&m,&k);for (int i=1;i<=n;i++)scanf("%d",&a[i]);for (int i=1,a,b;i<=m;i++){scanf("%d%d",&a,&b);d[a]++,d[b]++;}LL ans=0;for (int i=1;i<=n;i++)ans=(ans+d[i]*a[i])%mod;printf("%lld",ans*Inv(m*2)%mod*k%mod);return 0;}

　　

 

BZOJ5091 摘蘋果 BZOJ2017年11月月賽 數學推導 逆元