配钥匙专题

配钥匙 “东信杯”

题目: 配钥匙 Description   小姐姐想要配 n 把钥匙,她走过开锁铺问老板价钱,老板是这么说的:   小姐姐想知道完成配n把钥匙的任务最少需要花费多少钱 Input   题目有多组测试数据。第一行输入一个整数T(组数少于100组),表示测试数据组数,对于接下来每组测试数据:每组测试数据输入只有一行,分别为4个整数,表示n、m、A、B。 0≤A,B≤100000