งาน
รับจำนวนเต็มบวกสองตัว ( หารe nd และ divis o r) ให้คำนวณq uotient และr emainder
ปกติมันจะคำนวณเป็นe = o*q+r
ที่และq*o<=e
สำหรับความท้าทายนี้ก็ยังคงแต่และ
ตัวอย่างและปกติก็จะเป็นตั้งแต่และ ที่นี่จะเป็นที่ไหนและ0<=r<o
e = o*q+r
q*o>=e
-o<r<=0
e=20
o=3
20/3 -> 20=3*6+2
18<=20
0<=2<3
20/3 -> 20=3*7-1
21>=20
-3<-1<=0
กรณีทดสอบ
Input -> Output
20, 3 -> 7, -1
10, 5 -> 2, 0
7, 20 -> 1, -13
100, 13 -> 8, -4
o=0
คุณไม่จำเป็นต้องจับ
r
เนื่องจากการปฏิเสธของจริงr
สำหรับภาษาที่ใช้ไบต์ที่ไม่ได้ลงนามเพื่อเก็บข้อมูลหรือสมมติว่ามีการล้น ( -1
→ 1
/ 255
)