(BC 一周年)hdu 5310 Souvenir

 1
 2    /*************************************************************************
 3    	> File Name: code/bc/#ann/1001.cpp
 4    	> Author: 111qqz
 5    	> Email: rkz2013@126.com
 6    	> Created Time: 2015年07月25日 星期六 18时54分24秒
 7     ************************************************************************/
 8
 9    #include<iostream>
10    #include<iomanip>
11    #include<cstdio>
12    #include<algorithm>
13    #include<cmath>
14    #include<cstring>
15    #include<string>
16    #include<map>
17    #include<set>
18    #include<queue>
19    #include<vector>
20    #include<stack>
21    #define y0 abc111qqz
22    #define y1 hust111qqz
23    #define yn hez111qqz
24    #define j1 cute111qqz
25    #define tm crazy111qqz
26    #define lr dying111qqz
27    using namespace std;
28    #define REP(i, n) for (int i=0;i<int(n);++i)
29    typedef long long LL;
30    typedef unsigned long long ULL;
31    int n,m,p,q;
32    int main()
33    {
34        int T;
35        cin>>T;
36        int ans = 0;
37        while (T--)
38        {
39    	//  scanf("%d %d %d %d",&n,&m,&p,&q);
40    	  scanf("%d %d %d %d",&n,&m,&p,&q);
41    	  ans = n*p;
42    	  ans = min(ans,n/m*q+n%m*p);
43    	  ans = min(ans,((n-1)/m+1)*q);
44    	  printf("%d\n",ans);
45        }
46
47    	return 0;
48    }