Reszta z dzielenia SPOJ

Question

Witam czy ktoś rozwiązał zadanie "reszta z dzielenia" w SPOJ? Jeśli tak to moglibyście mi wyjaśnić gdzie jest kruczek całość idzie załatwić funkcją modulo co jest oczywiście błędem. Głównie chciałbym wiedzieć co ma się stać jeśli warunek a = k · b + r, gdzie 0 ≤ r < |b| się nie spełni (k<-musi być liczbą całkowitą)

Comments

najlepiej wrzucaj linka do zadania od razu :)

---

http://pl.spoj.com/problems/AL_06_01/

Answer 1

Spróbuję nakierować na problem:

a=-10

b= 9

a = kb+r (wszystkie liczby są całkowite oprócz r, które jest nieujemne)

Więc jedyna reszta spełniająca to:

-10 = -2*9 + r

r = 8

Zwykłe modulo pokaże -1.

Comments

Chyba rozumiem dzięki za pomoc

Answer 2

Prośba o pomoc, sędzia zwraca komunikat o przekroczonym czasie. Co zmodyfikować, by poprawić? Kod w Pythonie tutaj https://ideone.com/HoRx25