多項式除法(III)
程式編寫日期: 2006年4月22日 (程式修改日期: 2006年5月7日)
程式計算一個多項式(n次)除以一個二次多項式所得的商式及餘數。另外若果輸入係數為整數或分數，答案會以分數形式表示，建議將計數機預先設定為假分數形式表示(按六次 Mode，再按 1 2 EXE )。
程式 (64 bytes)
Mem clear: ?→A: ?→B: ?→C: ?→M:
Lbl 0: (D - BY - CX)┘A^(M≠0→D: Y→X:
D→Y: ?→D: M => 1M- => Goto 0: D - CX
例題: 計算 (2x4 + 5x3
- 2x2 + 3x - 7)
÷
(x2 - 2x + 1) 的商及餘數。
按
Prog 1 再按 1 EXE - 2 EXE
1 EXE (先輸入除式的係數)
4 EXE (輸入被除多項式的最高次數)
2 EXE (顯示商 x2 的係數為2) 5 EXE (顯示商 x 的係數為9)
- 2 EXE (顯示商常數項的係數為 14)
3 EXE (顯示餘數式x的係數為22) - 7 EXE (顯示餘數式常數項的係數為 - 21)
所以商為2x2 + 9x + 14，餘式為 22x - 21。