Om een decimaal, strikt positief geheel getal $$x$$ te beveiligen, vult men het aan met $$N$$ cijfers, die de rest van $$x$$ bij deling door $$q$$ voorstellen.
Voorbeeld : onbeveiligd getal $$x = 50$$, aantal toe te voegen cijfers $$N=2$$, deler $$q=17$$. Hiermee wordt het beveiligd getal 5016.

In deze oefening wordt gevraagd om gegeven de beveiligde versie van een getal, naast het aantal toegevoegde cijfers $$N$$ en de deler $$q$$, om het originele getal $$x$$ te vinden.

Invoer

Het beveiligde getal, het aantal toegevoegde cijfers $$N$$ en de gebruikte deler $$q > 0$$, allen geheel en strikt positief.

Uitvoer

Twee regels, namelijk

• het originele getal $$x$$,
• de tekst 'True' of 'False' naargelang we zeker zijn dat het getal correct geronstrueerd werd (m.a.w. levert de deling van $$x$$ door $$q$$ de gezochte rest?).

Tip : de Python-uitdrukking $$ a == b $$ levert True indien $$a$$ en $$b$$ gelijk zijn, en False in het andere geval.

Voorbeeld

Invoer:

5016
2
17

Uitvoer:

50
True