Порахуємо остачу від числа (−∑i=1kai) за модулем p. Якщо вона не перевищує m⋅(n−k), то потрібну суму можна добрати за рахунок решти підходів, інакше — ні.