>あるrでR=1のところから、それまでにbの中に存在しない〜を掛けます。

悪いが、数学畑の人間にはこのような表現を繰り返しても何も伝わらない。
議事アルゴリズムでも書いてあれば何とかなるかもしれんが