Pytanie (c++)

Question

Cześć, mam pytanie dotyczące owego zadania : https://szkopul.edu.pl/problemset/problem/PpKKqWx1XyQk3DGao-hB63aK/site/?key=statement

Nie mam pomysłu jak wczytać tak dużą liczbę n (może ona mieć wielkość 10^1000000). (z tego co wiem to największy typ do przechowywania liczb to unsigned long long, mieści on w przybiliżeniu 10^18 co nie jest ani trochę blisko możliwej wielkości zmiennej n)

Za każdy pomysł bardzo dziękuję.

Answer 1

123456789987654321123456789987654321 % 13 = 6

  0 + 1 % 13 = 1
 10 + 2 % 13 = 12
120 + 3 % 13 = 6
 60 + 4 % 13 = 12
120 + 5 % 13 = 8
 80 + 6 % 13 = 8
 80 + 7 % 13 = 9
 90 + 8 % 13 = 7
 70 + 9 % 13 = 1
 10 + 9 % 13 = 6
 60 + 8 % 13 = 3
 30 + 7 % 13 = 11
110 + 6 % 13 = 12
120 + 5 % 13 = 8
 80 + 4 % 13 = 6
 60 + 3 % 13 = 11
110 + 2 % 13 = 8
 80 + 1 % 13 = 3
 30 + 1 % 13 = 5
 50 + 2 % 13 = 0
  0 + 3 % 13 = 3
 30 + 4 % 13 = 8
 80 + 5 % 13 = 7
 70 + 6 % 13 = 11
 10 + 7 % 13 = 0
  0 + 8 % 13 = 8
 80 + 9 % 13 = 11
110 + 9 % 13 = 2
 20 + 8 % 13 = 2
 20 + 7 % 13 = 1
 10 + 6 % 13 = 3
 30 + 5 % 13 = 9
 90 + 4 % 13 = 3
 30 + 3 % 13 = 7
 70 + 2 % 13 = 7
 70 + 1 % 13 = 6
  6

 

Comments

Jak wczytać duża liczbę?

---

Do algorytmu podanego w odpowiedzi nie musisz mieć całej dużej liczby. Operujesz na jej kolejnych cyfrach - a te możesz sobie kolejno wczytywać jako znaki.

---

@Dani, Przez przypadek usunąłem część odpowiedzi przy edytowaniu. Możesz wczytać pierwszą liczbę jako string.

Answer 2

Przeczytaj uważnie i przeanalizuj przykładowe programy: https://www.geeksforgeeks.org/how-to-compute-mod-of-a-big-number/