Primes in a prescribed arithmetic progression dividing the sequence a^k+b^k