Ar K5 apzīmēsim piecu decimālu ciparu komplektu. (Šajā komplektā vairāki cipari var būt vienādi).
Teiksim, ka naturāls piecciparu skaitlis ir smalki veidots no K5, ja šī skaitļa pieraksts ir iegūts, uzrakstot pēc kārtas visus K5 ciparus (ņemot katru no tiem tieši vienu reizi) un šis pieraksts nesākas ar nulli.
Tā, piemēram, ja K5 satur ciparus 1,1,7,0 un 4, tad skaitļi 17140 un 47011 ir smalki veidoti no K5, bet 17740 nav.
Četrus naturālus piecciparu skaitļus s1,s2,s3,s4 sauksim par K5 lielisko četrinieku, ja vienlaicīgi ir spēkā sekojošas īpašības :
1) s1 ir smalki veidots no K5;
2) s2 ir smalki veidots no K5;
3) s3 ir smalki veidots no K5;
4) s4 ir smalki veidots no K5;
5) starp skaitļiem s1, s2, s3 un s4 nav divu vienādu;
6) s1 + s2 + s3 = s4.
Jūsu uzdevums ir dotiem pieciem komplektā K5 ietilpstošajiem cipariem noteikt, cik dažādus K5 lieliskos četriniekus iespējams izveidot. (Skaitļu kārtības maiņa viena lieliskā četrinieka ietvaros neveido jaunu lielisko četrinieku).
Teksta faila chetri.in vienīgajā rindā dots piecu decimālu ciparu komplekts K5. Katri divi sekojošie cipari ir atdalīti ar tukšumsimbolu.
Teksta faila chetri.out vienīgajā rindā jāizvada viens naturāls skaitlis: dažādo iespējamo lielisko četrinieku skaits.
| chetri.in | chetri.out | Piezīmes |
0 2 6 2 8 |
4 |
26028+26208+28026=80262 |
9 2 3 3 9 |
0 |