>a^2+aが10000で割り切れるものを全て求めよ

だから(a^2+a) MOD 10000≡0って話じゃなかったの?