Submission #1237466

#TimeUsernameProblemLanguageResultExecution timeMemory
1237466_snoopy_Magneti (COCI21_magneti)C++20
0 / 110
0 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;
    double ans;
    long long int final_a=1, final_dif_ab=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<=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=(f2*d);
    cout<<(long long int)ans%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...