Submission #1237485

#	Time	Username	Problem	Language	Result	Execution time	Memory
1237485		_snoopy_	Magneti (COCI21_magneti)	C++20	0 / 110	1 ms	324 KiB

Main

#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;

}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 20
• Subtask 3: 0 / 30
• Subtask 4: 0 / 50