Reszta z dzielenia dużych liczb

Transkrypt

Reszta z dzielenia dużych liczb
Reszta z dzielenia dużych liczb
Napisz program, który wyznacza resztę z dzielenia podanych liczb naturalnych.
Wejście
Na wejście programu podana zostanie pewna ilość zestawów danych. Każdy zestaw będzie się
składać z dwóch liczb naturalnych rozdzielonych spacją. Poszczególne zestawy zostaną
rozdzielone znakiem nowej linii. Przyjmujemy, że żadna z liczb nie ma więcej niż 1000 cyfr.
Wyjście
Na wyjściu programu ma się pojawić ciąg liczbowy, którego i-ty element jest równy reszcie z
dzielenia liczb składających się na i-ty wczytany z wejścia zestaw (pierwszą liczbę z i-tego
zestawu dzielimy przez drugą). Poszczególne elementy tego ciągu należy rozdzielić znakami
nowej linii. Uwaga! Można założyć, że dane wejściowe nie zawierają polecenia dzielenia przez
0.
Przykład
Wejście:
100 200
6001 10
700 100
Wyjście:
100
1
0