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為非負的整數。