>>280
とりあえず安直に qr = (pr * r + pr)>>8; でいいんじゃない?
これでも遅いなら他に問題ありの可能性をあたってみて、
ないなら SIMD 化する。