Starpgalaktiku tīmekļa protokola (STP) adrese sastāv no n veseliem pozitīviem skaitļiem, katrs no kuriem ir mazāks par 10m. Skaitļi tiek atdalīti ar punktiem.
Tā, piemēram, ja n=4 un m=3, tad 122.10.999.1 un 1.23.45.678 ir STP adreses, bet 7.07.1.1, 1.2.3.4.5, 11.12.0.13 un 2.34.56.7890 - nav.
STP adresē nodzēsa visus punktus un ieguva vienu garu skaitli.
Uzrakstiet programmu, kas ievadītam skaitlim nosaka, cik ir tādas STP adreses, no kurām
varēja iegūt šo skaitli!
Teksta faila adreses.in pirmajā rindā dotas divu veselu pozitīvu skaitļu n(n <= 200) un m(m <= 200) vērtības, kas atdalītas ar tukšumsimbolu.
Faila otrajā rindā dots vesels pozitīvs skaitlis, kuram atbilstošo STP adresu skaits
jānosaka. Zināms, ka ciparu skaits šajā skaitlī nepārsniedz 200.
Teksta faila adreses.out vienīgajā rindā jāizvada vesels skaitlis - to STP adresu skaits, no kurām iepriekšminētajā veidā varēja iegūt doto skaitli.
| adreses.in | adreses.out |
4 3 |
7 |
| Piezīme: šīs adreses ir | |
| 1.503.175.417 | |
| 150.3.175.417 | |
| 150.31.75.417 | |
| 150.31.754.17 | |
| 150.317.5.417 | |
| 150.317.54.17 | |
| 150.317.541.7 |