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

網友提供程式日期: 2008年7月13日

這個程式由網友 3173137 提供,當 C + nX 可被Y整除,其中C, X及Y為正整數,程式可以計算最小 n 值。

程式 (128 bytes)

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

Y≧X => Goto 0: X÷Y - . 5: Rnd:

X - Y(Ans - (X=YAns→X: Lbl 0: X-1Y-1 - M→M:

Y÷X - . 5: Rnd: Y - XAns→B: X→Y:

B→X => Goto 0: (C÷Y) nCr 1: AC√M2→M:

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

 

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

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

 

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

註2: n為非負的整數。

 

返回 fx-3650P及SC-185程式集

 

Free Web Hosting