Se citesc de la tastatura doua numere naturale din intervalul [1,81], p1 si p2, si se cere scrierea in fisierul bac.out a tuturor numerelor naturale cu exact 7 cifre, pentru care produsul primelor doua cifre este egal cu p1, cele trei cifre din mijloc sunt egale intre ele, iar produsul ultimelor doua cifre este egal cu p2. Numerele apar in fisier in ordine strict crescatoare, fiecare pe cate o linie. Proiectati un algoritm eficient din punctul de vedere al memoriei utilizate si al timpului de executare.
Exemplu: daca p1=12, iar p2=8, atunci 2633324 si 3400018 sunt doua dintre cele 160 de numere cu proprietatea ceruta (26=34=12 si 24=18=8).
- Date de intrare
- Se citesc p1 si p2.
- Date de iesire
- Se scriu in fisierul bac.out toate numerele de 7 cifre cu tiparul cerut, in ordine crescatoare.
- Restrictii
- 1 <= p1, p2 <= 81
Exemple
Exemplul 1
Intrare
12 8
Iesire
2600018 2600024 2600042 2600081 2611118 2611124 2611142 2611181 2622218 2622224 2622242 2622281 2633318 2633324 2633342 2633381 2644418 2644424 2644442 2644481 2655518 2655524 2655542 2655581 2666618 2666624 2666642 2666681 2677718 2677724 2677742 2677781 2688818 2688824 2688842 2688881 2699918 2699924 2699942 2699981 3400018 3400024 3400042 3400081 3411118 3411124 3411142 3411181 3422218 3422224 3422242 3422281 3433318 3433324 3433342 3433381 3444418 3444424 3444442 3444481 3455518 3455524 3455542 3455581 3466618 3466624 3466642 3466681 3477718 3477724 3477742 3477781 3488818 3488824 3488842 3488881 3499918 3499924 3499942 3499981 4300018 4300024 4300042 4300081 4311118 4311124 4311142 4311181 4322218 4322224 4322242 4322281 4333318 4333324 4333342 4333381 4344418 4344424 4344442 4344481 4355518 4355524 4355542 4355581 4366618 4366624 4366642 4366681 4377718 4377724 4377742 4377781 4388818 4388824 4388842 4388881 4399918 4399924 4399942 4399981 6200018 6200024 6200042 6200081 6211118 6211124 6211142 6211181 6222218 6222224 6222242 6222281 6233318 6233324 6233342 6233381 6244418 6244424 6244442 6244481 6255518 6255524 6255542 6255581 6266618 6266624 6266642 6266681 6277718 6277724 6277742 6277781 6288818 6288824 6288842 6288881 6299918 6299924 6299942 6299981
Exemplul 2
Intrare
1 1
Iesire
1100011 1111111 1122211 1133311 1144411 1155511 1166611 1177711 1188811 1199911