Я всего лишь хочу сказать вам, что вы ошибаетесь, ответов много.  Ваше решение неверное, вы заранее составили уравнение, будто в партиях по одной сумке. Это частный случай. Решить это задачу так, чтобы найти все ответы, нельзя. Можно  искать перебором всех целых числе (и то, если предположить, что  цена без копеек). Рассуждение можете прочитать вот здесь. https://eva.ru/topic/77/3615150.htm?messageId=102661464  Подобных рассуждений выше несколько, все было написано до вашего "легкого" решения