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