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

來源:互聯網
上載者:User

標籤:訪問   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月月賽 數學推導 逆元

相關文章

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

Tags Index: