Tarefa
Dado dois inteiros positivos (divid e nd e divis de o r), calcular o q uotient e o r emainder.
Normalmente, seria calculado como e = o*q+r
onde q*o<=e
e 0<=r<o
.
Para este desafio ainda, e = o*q+r
mas q*o>=e
e -o<r<=0
.
Por exemplo e=20
e o=3
, normalmente 20/3 -> 20=3*6+2
, desde 18<=20
e 0<=2<3
. Aqui será 20/3 -> 20=3*7-1
onde 21>=20
e-3<-1<=0
Casos de teste
Input -> Output
20, 3 -> 7, -1
10, 5 -> 2, 0
7, 20 -> 1, -13
100, 13 -> 8, -4
Você não precisa lidar o=0
.
r
como negação do real r
para idiomas que usam bytes não assinados para armazenar dados ou assumir transbordamento? ( -1
→ 1
/ 255
)