yukicoder 1250 汝は倍数なりや?
$ \pmod H上で考えるとよい. $ A_iが負の場合は絶対値をとって考えても答えに影響しない.
実装例: https://yukicoder.me/submissions/611749