Bessinin Tapmacası#11170
Daxil ol

Bessinin Tapmacası

1 saniyə
128 meqabayt
Orta

Fermer Con və inək Bessi boş vaxtlarında riyazi tapmacalar mübadiləsi etməyi sevirlər. FC-nin Bessiyə verdiyi sonuncu tapmaca kifayət qədər çətin oldu və o, onu həll edə bilmədi. İndi Bessi qisas almaq və FC-yə öz çətin məsələsini təklif etmək istəyir.

Bessi FC-yə ifadə verir

(B + E + S + S + I + E)(G + O + E + S)(M + O + O),

bu ifadəyə B, E, S, I, G, O və olmaqla yeddi dəyişən daxildir ( dəyişəni "" hərfidir, sıfır rəqəmi deyil).

Hər bir dəyişən üçün Bessi FC-yə həmin dəyişənin qəbul edə biləcəyi ən çox tam ədəd dəyərdən ibarət siyahı təqdim edir. O, FC-dən dəyişənlərə elə dəyərlər təyin etməyin müxtəlif üsullarının sayını tapmasını xahiş edir ki, bütün ifadə -yə bölünsün.

Nəzərə alın ki, cavab -bit tam ədəd tutumuna sığmaya bilər, ona görə də -bit tam ədədlərdən istifadə etmək lazımdır (məsələn, C və ya C++-da long~long).

Giriş

Birinci sətirdə tam ədədi verilir. Növbəti sətirin hər birində bir dəyişən və həmin dəyişən üçün mümkün bir dəyər verilir.

Hər bir dəyişən siyahıda ən azı bir dəfə və ən çox dəfə rast gəlinir. Eyni dəyişən üçün heç bir mümkün dəyər birdən çox rast gəlinmir. Bütün mümkün dəyərlər -10^5-dan 10^5-a qədər diapazonda yerləşir.

Çıxış

Bir tam ədəd çıxarın — FC-nin dəyişənlərə yuxarıda verilmiş ifadənin -yə bölünməsi üçün dəyərlər təyin edə biləcəyi üsulların sayı.

Nümunələr

İki uyğun təyinat mövcuddur:

\begin{aligned} (B,E,S,I,G,O,M) &= (2,5,7,9,1,16,19) &&\rightarrow 51{,}765,\\ (B,E,S,I,G,O,M) &= (2,5,7,9,1,16,2) &&\rightarrow 34{,}510. \end{aligned}

Nümunə 1

Loading
Loading