作者: Noritsugu Nakamura
日時: 2002/6/22(07:03)
中村 のりつぐ です。

In article <20020621231840Z.VED03370@...> 
Fe2+ <VED03370@...> wrote:
> > 桁制限無の整数オブジェクトが使えるスクリプト言語が便利です.
> > 私の知っているのは Scheme と Ruby です.;; Lisp も使えたっけ?
> 
> Python も使えますよ。
> 
> …といいつつスクリプトは出てきません (^^;

面白い課題かも

練習のため 書いてみました。
廣島さんの Ruby 版をほぼ機械的に書き換えただけ (^_^;


def f(x):
    if x < 1:
        raise ValueError, "Wrong Number"
    elif x == 1:
        return [1, 1]
    else:
        r = 10 % x; q = 10 / x
        m = r; n = q; a = 1; b = 0; c = 1
        while 1:
            if m % x == 0:
                return ["Wrong Number", x]
            elif a % x == 0:
                return [b + a / x, c]
            else:
                a += m; b += n; c += 1
            p = m * r
            n = n * 10 + m * q + p / x
            m = p % x

if __name__ == '__main__':
    for i in [3L, 7L, 13L, 17L, 19L, 21L, 23L, 27L]:
        print f(i)


       中村 典嗣  E-mail:     nnakamur@...