Wstęp do algorymów
Dzielenie z resztą
Napisz program, który:
- wczyta ze standardowego wejścia dwie liczby naturalne – $a$ i $b$,
- obliczy wynik dzielenia całkowitoliczbowego $a$ przez $b$ oraz resztę z dzielenia $a$ przez $b$,
- wypisze wyniki na standardowe wyjście.
Wejście
Pierwszy wiersz wejścia zawiera liczbę naturalną $a$. Drugi wiersz zawiera liczbę naturalną $b$.
Wyjście
Pierwszy wiersz wyjścia zawiara wynik dzielenia całkowitoliczbowego $a$ przez $b$. Drugi wiersz wyjścia zawiera resztę z dzielenia $a$ przez $b$.
Ograniczenia
- $1\leq a \leq 10^{100}$
- $1\leq b \leq 10^{100}$
Przykłady
Wejście 1
6
3
Wyjście 1
2
0
Wejście 2
647
11
Wyjście 2
58
9
Wejście 3
123456789123456789
1234567890
Wyjście 3
100000000
123456789