b=cp+dのときq=ap+bをpで割った余りはdだから