Se consideră x o bază de numeraţie şi p un divizor al ei cu proprietatea că (p,x/p)=1.
Cerinţă
Să se scrie un program care determină un număr, scris în baza x, cu următoarele proprietăţi:
- este format din n cifre;
- cifrele sale aparţin mulţimii {1,2,3,...p};
- se divide cu pn.
Date de intrare
Fişierul de intrare xpn.in conţine pe prima linie trei numere naturale x, p şi n separate printr-un spaţiu,
cu semnificaţia de mai sus.
Date de ieşire
Fişierul de ieşire xpn.out va conţine pe prima linie numărul căutat.
Restricţii
6 ≤ x ≤ 100
2 ≤ p ≤ 9
1 ≤ n ≤ 250
Soluţia nu este unică, se va accepta orice soluţie corectă.
Exemplu
xpn.in
xpn.out
Explicaţie
6 2 4
2212
Baza de numeraţie este x=6 iar divizorul p=2.
O soluţie este numărul 2212 care: are 4 cifre,
cifrele sale aparţin mulţimii {1,2} şi este
divizibil cu 24, deoarece după transformarea
sa din baza 6 în baza 10 este egal cu 512.