K-Subarrays

You are given an array $A$ of $N$ **positive** integers. Let $G$ be the [gcd](https://en.wikipedia.org/wiki/Greatest_common_divisor) of all the numbers in the array $A$. You have to find if there exist $K$ **non-empty**, **non-intersecting** subarrays of $A$ for which the [arithmetic mean](https://en.wikipedia.org/wiki/Arithmetic_mean) of the gcd of those $K$ subarrays equals $G$. Formally, le