わいえむねっと

2005/02/13 Sun: 桁分割対応版の動作確認。
をしてみたが、PとQを変化させると上位桁が全て9で埋まる時がある。
どう考えても桁借りを繰り返している状況で、よくよく考えるとPU_n-1-QU_n-2<0の場合は-(QU_n-2-PU_n-1)とする必要が。
これにはU_nの符号判定をする必要があるわけだが、PとQを乗じることによって発生する桁上がりを考慮すると単純にU_n-1とU_n-2を上位要素から比較していくわけにもいかず、別途用意したバッファに桁上がりしながらPU_n-2およびQU_n-1を格納し、これを上位要素から比較していくことで対処。
これにてP=3,Q=5,n=550の際の192桁とかも問題なく吐けるようなったのでした。
問題なくというか値は保証できませんが。