Submission #1237485

#TimeUsernameProblemLanguageResultExecution timeMemory
1237485_snoopy_Magneti (COCI21_magneti)C++20
0 / 110
1 ms324 KiB
#include <bits/stdc++.h>
using namespace std;

int main(){

    long long int n, l, i, r, new_l=0;
    cin>>n>>l;

    for(i=0; i<n; i++){
        cin>>r;
    }

    long long int a=l-(r-1)*(n-1), b=n;
    long long int ans;
    long long int final_a=1, final_dif_ab=1, final_b=1;

    long long int m=1e9+7;
    for(i=1; i<=a; i++){
        final_a=((final_a%m)*(i%m))%m;
    }
    for(i=1; i<=b; i++){
        final_b=((final_b%m)*(i%m))%m;
    }

    for(i=1; i<=a-b; i++){
        final_dif_ab=((final_dif_ab%m)*(i%m))%m;
    }

//    double f=final_dif_ab;
//    double d=1/f;
//    double f2=final_a;


    ans=final_a/((final_b*final_dif_ab)%m);


    cout<<(final_b%m*ans%m)%m<<endl;


    return 0;

}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...