NowCoder HNU Competition J

https://www.nowcoder.com/acm/contest/125/J

A combinatorics problem

我发现有些东西我英语表达不出来

无法达到抒发感情的目的

所以以后还是写点汉语吧

湖南大学的校赛题

不知道肥肥在湖南大学怎么样

好像让他暑假来青岛

陪我去海边玩(大雾)

这题蛮简单的

不知道为什么过的人这么少

(这话听起来有点装逼(大雾)

母函数的思想

运用乘法运算

乘两个前缀和

好好加油

争取明年蓝桥杯水个国二

诶？不对

可能我会卡在省赛

因为我不会写暴力，哈哈哈(大雾)

Code of AC:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll M=1e9+7,N=1e5+10;
ll A[N],B[N],C[N];
ll quickmod(ll a,ll b,ll m){
    ll ans=1;
    while(b){
        if(b&1)ans=(ans*a)%m;
        b>>=1;
        a=a*a%m;
    }
    return ans;
}
int main(){
    ll n,m;
    cin>>n>>m;
    for(int i=1;i<=n;++i){
        scanf("%lld",&A[i]);
    }
    for(int i=1;i<=n;++i){
        B[i]=B[i-1]+A[i];
        B[i]%=M;
    }
    for(int i=1;i<=n;++i){
        C[i]=(quickmod(B[i],m,M)-quickmod(B[i-1],m,M)+M)%M;
    }
    ll ans=0;
    for(int i=1;i<=n;++i){
        ans=(ans+i*C[i]%M)%M;
    }
    cout<<ans%M<<endl;
}