Par labi sakārtotu sauksim tādu n-ciparu nenegatīvu veselu skaitli a = anan-1...a2a1, kura cipariem ir spēkā sekojoša sakarība: an>=an-1>=...>=a2>=a1. Dotai n vērtībai noteikt, cik pavisam ir n ciparu labi sakārtoti skaitļi.
Teksta faila labi.in pirmajā rindā dota naturāla skaitļa n (0<n<41) vērtība.
Teksta faila labi.out pirmajā rindā jāizvada viens naturāls skaitlis - n ciparu labi sakārtoto skaitļu skaits.
labi.in | labi.out |
2 |
54 |
Piezīme: Šie skaitļi ir: 10,11,20,21,22,30,31,32,33,40,41,42,43,44, |