我在解這題:
已知正整數a1與a2除以7的餘數分別為4與5,
求a1 a2 除以7的餘數
參考書的解答是:
a1 a2 =(7 q1 +4)(7 q2 +5)
=49 q1 q2+7(5 q1+4 q2)+20
=7(7 q1 q2 +5 q1+4 q2)+20
=7(7 q1 q2 +5 q1+4 q2+2)+6
第一步還還能理解,
就是用a=bq+r
但是到第二步開始就卡住啦~~~
誰可以告訴我他是怎麼演變出來的
感激不盡!!!