POJ 3006 Dirichlet's Theorem on Arithmetic Progressions

so easy