fx-3950p:餘式定理

餘式定理(23bytes)

if f(x)=( a1xb + a2xb-1 + … + ab+1x0 ) .
then f(x) / ( mx+n ) ,the remainder is equal to f(-n/m).
呢個program 可以計到個 quotient 同 remainder。

說明部份 程式部份
清除記憶&輸入(-n/m) Mem clear : ? -> A :
計算 Lbl 1 : ? -> B : B + A C -> C : C ◢ Got o 1

說明 :

  1. 假設:
    f(x)=( a1xb + a2xb-1 + … + ab+1x0 ) .
    then f(x) / ( mx+n )
  2. 首先按程式區去執行這個程式。
  3. 輸入(-n/m)
  4. 輸入第一個 term 的 coefficient 。
  5. 輸出 quotient 的第一個 term 的 coeffcient 。
  6. 輸入第二個 term 的 coefficient 。
  7. 輸出 quotient 的第二個 term 的 coeffcient 。
  8. …..
  9. 如果已經輸入完畢,那麼最後那個 term 就是 remainder 。
  10. 這時便可按 AC 離開

Example :

1)

f(x)=( 2x3 + 4x2 + 3x + 1 ) .
then f(x) / ( x+3 )

上層畫面顯示 下層畫面顯示 按制 備註
—–

—–

P1 按相應程式區
A? —– -3 EXE 輸入(-n/m)
B? —– 2 EXE 輸入第一個 term 的coefficient
C 2 EXE 輸出 quotient 的第一個coefficient
B? —– 4 EXE 輸入第二個 term 的coefficient
C -2 EXE 輸出 quotient 的第二個coefficient
B? —– 3 EXE 輸入第三個 term 的coefficient
C 9 EXE 輸出 quotient 的第三個coefficient
B? —– 1 EXE 輸入第四個 term 的coefficient
C -26 EXE 輸出 quotient 的第四個coefficient

表示 quotient = 2x2-2x+9, remainder = -26

Leave a Reply

Your email address will not be published.