>>453
n=3の時
(3+1)(3+2)/2=4×5/2=10=3・3+1で余り1じゃないの?