c % d is equal to what else % d?
Is it possible that factorizing what it is congruent to can yield the factorization of c? Or possibly something with GCD, since b d and there always exist another multiple of a that has a modular congruence with c?
Or what if we change bases and go higher than c?
Simple if-then yes-no questions can light up the search space.