Nombres redundants X19939

Diem que un nombre natural x és k-redundant amb un altre natural y en base b si la representació en base b de x és k vegades una repetició de la representació en base b de y.

Per exemple:

• x=532532532 és 3-redundant amb y=532 en base 10
• x=28282828 és 4-redundant amb y=28 en base 10
• x=1885 es 2-redundant amb y=29 en base 8, ja que les seves representacions en aquesta base son respectivament x₈=3535 i y₈=35.

Escriviu una funcio redundant(x,y,b) en Python que donats dos naturals x,y>0 i una base b (1<b<=10), retorni el valor de k si x es redundant amb y en base b, o zero si no ho és.

Observació

El jutge només evaluarà la funció. Si la vostra solució inclou un programa principal de prova, assegureu-vos que està comentat o bé dins d’un condicional if __name__ == ’__main__’