class Solution

 {

 public:

     bool checkSubarraySum(vector<int>& nums, int k)

     {

         if (nums.size() < ) return false;

         int n = nums.size();

         for (int i = ; i < n - ; i++)

             if (nums[i] ==  && nums[i + ] == )

                 return true;

         if (k == ) return false;

         int sum = ;

         unordered_map<int, int> m;

         m[] = -;

         for (int i = ; i < n; i++)

         {

             sum = (sum + nums[i]) % k;

             if (m.count(sum))

             {

                 if (i - m[sum] > )

                     return true;

             }

             else m[sum] = i;

         }

         return false;

     }

 };