C+nX被Y整除求最小n值

C+nX被Y整除求最小n值

程式編寫日期: 2008年7月14日

程式根據網友 3173137 提供的fx-3650P程式修改以適合fx-50FH使用，當 C + nX 可被Y整除，其中C, X及Y為正整數，程式可以計算最小 n 值。

程式 (119 bytes)

?→C: ?→X: ?→Y: Y→A: 1→M: Fix 0:

If X>Y: Then Rnd(X÷Y - . 5: X - Y(Ans -

(X=YAns→X: IfEnd: While Ans: X^-1Y^-1 - M→M:

Y - XRnd( Y÷X - . 5→B: X→Y: B→X:

WhileEnd: (C÷Y)_nC_r 1: AC Abs( M:

Ans + AY^-1(1 - Rnd( YAns÷A + .5: Norm 1

例題: 若 137 + 317n 可被731整除，求最小的n值。

按 Prog 1 再按 137 EXE 317 EXE 731 EXE (顯示 n 為 666)

註1: C, X 及Y必須為正整數，否則計算不成立。

註2: n為非負的整數。