由所给的各式可知，b与第一个加数相等，a=（b-1）（b+1），
因此b=1004，a=（1004-1）×1004+1004-1=1003×1005．
a+b=1004+1003×1005=1009019．
故选B．