Yarışa hazırlıq#7446
Artiyə bir neçə proqramlaşdırma müsabiqəsi hazırlamaq tapşırığı verildi. O, tənbəl olduğundan bir az hiylə işlətmək qərarına gəldi. Arti n tapşırıq hazırladı və hər bir i-ci tapşırıq üçün s[i] şərtlərini müəyyən etdi. İndi o, bu tapşırıqlardan aşağıdakı qaydalara uyğun olaraq müsabiqələr təşkil etmək istəyir:
Hər bir tapşırıq müsabiqədə yalnız bir dəfə istifadə edilə bilər.
Müsabiqə a-dan b-yə qədər tapşırıqlardan ibarət olmalıdır.
İki müsabiqə fərqli hesab olunur, əgər birində olan və digərində olmayan bir tapşırıq varsa, və ya hər hansı bir tapşırıq bu müsabiqələrdə fərqli şərtlərə malikdirsə.
Tapşırıqların ardıcıllığı deyil, çoxluğu nəzərə alınır.
Arti neçə fərqli müsabiqə təşkil edə biləcəyini hesablayın. Bu dəyər böyük ola biləcəyi üçün onu 10^9 + 7 moduluna görə çıxarın.
Birinci sətir n, a, b ədədlərini (1 ≤ a ≤ b ≤ n ≤ 10000) ehtiva edir. İkinci sətir n ədəd tam ədədləri s[i] (1 ≤ s[i] ≤ 100) ehtiva edir.
Arti tərəfindən hazırlana biləcək fərqli müsabiqələrin sayını 10^9 + 7 moduluna görə çıxarın.
Nümunə 1