\(B\) 円の切手を \(y\) 枚買ったとすると, \(T\) 円を超えるように買ったときの金額は

\[By + A \ceil{\frac{T-By}{A}}\]

である. これを \(y\) で総当りする. ただし, \(y\) は \(A\) まででいい. \(y\) が \(A\) を超えた場合, \(B\) 円の切手 \(A\) 枚は \(A\) 円の切手 \(B\) 枚で置き換えられるので, これは \(y\) が \(A\) より小さい場合で探索済だからである.