>>719
ヒント１：
(a+1)^n を a で割った余りはいくつかという問題。

ヒント２：
(a+1)^n を展開したときのaを含まない項の合計がaで割った余り。