#codeforces Partitioning the Array 1600 math + gcd #dsa