#A373. 文具组合购买

文具组合购买

问题描述

小杨用 m 元买钢笔(a 元/支)和笔记本(b 元/本),需满足:

  1. 钢笔和笔记本总数恰好为 k
  2. 剩余钱尽可能少

求最小剩余金额(若无法满足输出 -1)。

输入格式

  • 一行三个整数:m(总钱数)、a(钢笔价)、b(笔记本价) 、k(钢笔和笔记本总数)

输出格式

  • 最小剩余金额或 -1
100 10 15  7
0

数据范围

1≤m,a,b,k≤100。