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 descrescatoare, 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 de la tastatura.
- Date de iesire
- Se scriu in fisierul bac.out toate numerele de 7 cifre cu tiparul cerut, in ordine descrescatoare.
- Restrictii
- 1 <= p1, p2 <= 81
Exemple
Exemplul 1
Intrare
12 8
Iesire
6299981 6299942 6299924 6299918 6288881 6288842 6288824 6288818 6277781 6277742 6277724 6277718 6266681 6266642 6266624 6266618 6255581 6255542 6255524 6255518 6244481 6244442 6244424 6244418 6233381 6233342 6233324 6233318 6222281 6222242 6222224 6222218 6211181 6211142 6211124 6211118 6200081 6200042 6200024 6200018 4399981 4399942 4399924 4399918 4388881 4388842 4388824 4388818 4377781 4377742 4377724 4377718 4366681 4366642 4366624 4366618 4355581 4355542 4355524 4355518 4344481 4344442 4344424 4344418 4333381 4333342 4333324 4333318 4322281 4322242 4322224 4322218 4311181 4311142 4311124 4311118 4300081 4300042 4300024 4300018 3499981 3499942 3499924 3499918 3488881 3488842 3488824 3488818 3477781 3477742 3477724 3477718 3466681 3466642 3466624 3466618 3455581 3455542 3455524 3455518 3444481 3444442 3444424 3444418 3433381 3433342 3433324 3433318 3422281 3422242 3422224 3422218 3411181 3411142 3411124 3411118 3400081 3400042 3400024 3400018 2699981 2699942 2699924 2699918 2688881 2688842 2688824 2688818 2677781 2677742 2677724 2677718 2666681 2666642 2666624 2666618 2655581 2655542 2655524 2655518 2644481 2644442 2644424 2644418 2633381 2633342 2633324 2633318 2622281 2622242 2622224 2622218 2611181 2611142 2611124 2611118 2600081 2600042 2600024 2600018
Exemplul 2
Intrare
1 1
Iesire
1199911 1188811 1177711 1166611 1155511 1144411 1133311 1122211 1111111 1100011