Divisible Subarrays Problem

#1

Question link: https://hack.codingblocks.com/contests/c/537/266
My solution: https://ide.codingblocks.com/s/41415
When I run this code, the second test case shows time limit exceeded. Please tell me what I’ve done wrong. Thank you.

#2

Hey Peya, check the constraints given in the problem carefully and update your variables range accordingly.
1 <= N <=10^5
| ai | <= 10^9