問題文の条件を言い換えると「任意の1≤i≤n1 \leq i \leq n1≤i≤nに対してaia_iaiはdddで割り切れるか？」です． よってこれを判定すればよいです．
判定方法は愚直に前から見てもいいですし，nnn個すべての最大公約数がdddで割り切れるかどうかでも判定することができます．
