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