Submission #18586655

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;

#if DEBUG && !ONLINE_JUDGE
    ifstream input_from_file("input.txt");
    #define cin input_from_file
#else

#endif

const LL MAXS = 2002*2000;
const LL mod = 1e9+7;

LL inv[MAXS];

LL pot(LL x, int e) {
	x %= mod;
	if (e == 0) return 1;
	LL m = pot((x*x)%mod, e/2);
	if (e % 2 == 0) return m;
	return (x*m)%mod;
}

LL binom(LL A, LL B) {
	LL res = 1;
	for (int i = 0; i < B; i++) res *= ((A-i)%mod), res %= mod;
	for (int i = 1; i <= B; i++) res *= inv[i], res %= mod;
	return res;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0); // Togliere nei problemi con query online

	for (int i = 0; i < MAXS; i++) inv[i] = pot(i, mod-2);
	
    LL N, M;
    cin >> N >> M;
    LL S = 0;
    for (int i = 0; i < N; i++) {
		LL A;
		cin >> A;
		S += A;
	}
	//cout << N << " " << M 
	cout << binom(N+M, N+S) << "\n";
}

Submission Info

Submission Time
Task D - Binomial Coefficient is Fun
User Giada
Language C++ (GCC 9.2.1)
Score 600
Code Size 974 Byte
Status AC
Exec Time 1099 ms
Memory 34936 KiB

Judge Result

Set Name All Sample
Score / Max Score 600 / 600 0 / 0
Status
AC × 72
AC × 2
Set Name Test Cases
All sample_01.txt, sample_02.txt, testcase_1.txt, testcase_10.txt, testcase_11.txt, testcase_12.txt, testcase_13.txt, testcase_14.txt, testcase_15.txt, testcase_16.txt, testcase_17.txt, testcase_18.txt, testcase_19.txt, testcase_2.txt, testcase_20.txt, testcase_21.txt, testcase_22.txt, testcase_23.txt, testcase_24.txt, testcase_25.txt, testcase_26.txt, testcase_27.txt, testcase_28.txt, testcase_29.txt, testcase_3.txt, testcase_30.txt, testcase_31.txt, testcase_32.txt, testcase_33.txt, testcase_34.txt, testcase_35.txt, testcase_36.txt, testcase_37.txt, testcase_38.txt, testcase_39.txt, testcase_4.txt, testcase_40.txt, testcase_41.txt, testcase_42.txt, testcase_43.txt, testcase_44.txt, testcase_45.txt, testcase_46.txt, testcase_47.txt, testcase_48.txt, testcase_49.txt, testcase_5.txt, testcase_50.txt, testcase_51.txt, testcase_52.txt, testcase_53.txt, testcase_54.txt, testcase_55.txt, testcase_56.txt, testcase_57.txt, testcase_58.txt, testcase_59.txt, testcase_6.txt, testcase_60.txt, testcase_61.txt, testcase_62.txt, testcase_63.txt, testcase_64.txt, testcase_65.txt, testcase_66.txt, testcase_67.txt, testcase_68.txt, testcase_69.txt, testcase_7.txt, testcase_70.txt, testcase_8.txt, testcase_9.txt
Sample sample_01.txt, sample_02.txt
Case Name Status Exec Time Memory
sample_01.txt AC 1066 ms 34920 KiB
sample_02.txt AC 1062 ms 34848 KiB
testcase_1.txt AC 1059 ms 34916 KiB
testcase_10.txt AC 1093 ms 34920 KiB
testcase_11.txt AC 1095 ms 34884 KiB
testcase_12.txt AC 1094 ms 34888 KiB
testcase_13.txt AC 1075 ms 34768 KiB
testcase_14.txt AC 1080 ms 34864 KiB
testcase_15.txt AC 1081 ms 34936 KiB
testcase_16.txt AC 1078 ms 34824 KiB
testcase_17.txt AC 1076 ms 34772 KiB
testcase_18.txt AC 1077 ms 34768 KiB
testcase_19.txt AC 1082 ms 34824 KiB
testcase_2.txt AC 1058 ms 34764 KiB
testcase_20.txt AC 1079 ms 34920 KiB
testcase_21.txt AC 1078 ms 34772 KiB
testcase_22.txt AC 1078 ms 34864 KiB
testcase_23.txt AC 1077 ms 34800 KiB
testcase_24.txt AC 1077 ms 34760 KiB
testcase_25.txt AC 1079 ms 34920 KiB
testcase_26.txt AC 1081 ms 34884 KiB
testcase_27.txt AC 1080 ms 34868 KiB
testcase_28.txt AC 1079 ms 34824 KiB
testcase_29.txt AC 1080 ms 34812 KiB
testcase_3.txt AC 1061 ms 34800 KiB
testcase_30.txt AC 1077 ms 34868 KiB
testcase_31.txt AC 1077 ms 34816 KiB
testcase_32.txt AC 1077 ms 34936 KiB
testcase_33.txt AC 1079 ms 34868 KiB
testcase_34.txt AC 1078 ms 34924 KiB
testcase_35.txt AC 1079 ms 34760 KiB
testcase_36.txt AC 1080 ms 34772 KiB
testcase_37.txt AC 1084 ms 34896 KiB
testcase_38.txt AC 1082 ms 34824 KiB
testcase_39.txt AC 1081 ms 34888 KiB
testcase_4.txt AC 1066 ms 34864 KiB
testcase_40.txt AC 1083 ms 34900 KiB
testcase_41.txt AC 1081 ms 34888 KiB
testcase_42.txt AC 1083 ms 34884 KiB
testcase_43.txt AC 1086 ms 34892 KiB
testcase_44.txt AC 1081 ms 34768 KiB
testcase_45.txt AC 1083 ms 34936 KiB
testcase_46.txt AC 1086 ms 34760 KiB
testcase_47.txt AC 1079 ms 34772 KiB
testcase_48.txt AC 1081 ms 34872 KiB
testcase_49.txt AC 1084 ms 34904 KiB
testcase_5.txt AC 1062 ms 34800 KiB
testcase_50.txt AC 1085 ms 34824 KiB
testcase_51.txt AC 1085 ms 34800 KiB
testcase_52.txt AC 1078 ms 34824 KiB
testcase_53.txt AC 1086 ms 34828 KiB
testcase_54.txt AC 1067 ms 34824 KiB
testcase_55.txt AC 1065 ms 34804 KiB
testcase_56.txt AC 1065 ms 34808 KiB
testcase_57.txt AC 1066 ms 34896 KiB
testcase_58.txt AC 1066 ms 34864 KiB
testcase_59.txt AC 1064 ms 34812 KiB
testcase_6.txt AC 1069 ms 34820 KiB
testcase_60.txt AC 1065 ms 34932 KiB
testcase_61.txt AC 1083 ms 34864 KiB
testcase_62.txt AC 1082 ms 34892 KiB
testcase_63.txt AC 1082 ms 34800 KiB
testcase_64.txt AC 1084 ms 34864 KiB
testcase_65.txt AC 1083 ms 34820 KiB
testcase_66.txt AC 1081 ms 34892 KiB
testcase_67.txt AC 1081 ms 34804 KiB
testcase_68.txt AC 1085 ms 34868 KiB
testcase_69.txt AC 1082 ms 34884 KiB
testcase_7.txt AC 1067 ms 34812 KiB
testcase_70.txt AC 1078 ms 34888 KiB
testcase_8.txt AC 1079 ms 34936 KiB
testcase_9.txt AC 1099 ms 34864 KiB