配鑰匙「東信杯」

題目：

配鑰匙description

小姐姐想要配 n 把鑰匙，她走過開鎖鋪問老闆價錢，老闆是這麼說的：

小姐姐想知道完成配n把鑰匙的任務最少需要花費多少錢

input

題目有多組測試資料。第一行輸入乙個整數t（組數少於100組），表示測試資料組數，對於接下來每組測試資料：每組測試資料輸入只有一行，分別為4個整數，表示n、m、a、b。

0≤a,b≤1000000,0≤n,m≤1000 0 \leq a, b \leq 1000000, 0 \leq n , m \leq 1000 0≤a,b≤1000000,0≤n,m≤1000

output

對於每組測試資料：

在一行內輸出乙個整數，表示答案

sample input 1

5 2 2 3

sample output 1

**：

#include

//#include

int main()

printf("%d\n",s);

}return 0;

第三種情況容易忽略，多試幾種測試用例。

配鑰匙描述小姐姐想要配 n 把鑰匙，她走過開鎖鋪問老闆價錢，老闆是這麼說的小姐姐想知道完成配n把鑰匙的任務最少需要花費多少錢？輸入題目有多組測試資料。第一行輸入乙個整數t 組數少於100組表示測試資料組數，對於接下來每組測試資料每組測試資料輸入只有一行，分別為4個整數，表示n m a b。0...

基本上，每個居民小區附近都常駐乙個專門開鎖配鑰匙的師傅。它的用法很簡單，在要配的鑰匙下鋪張白紙，拿出 iphone 拍兩張傳上去，正反兩面。然後選一些個性化的鑰匙設計，告別千篇一律。最後就等著新鑰匙送貨上門吧。keyme 的好處是給鑰匙做了乙個電子備份，備用鑰匙隨時可以在 keyme 正在...

最小字串最小字典序的實現模式化並且，對於string來說可以直接進行比較特別好用拼接用也方便！關於k取值範圍的問題 k n 最後乙個位置,這裡還有乙個關鍵點，string分配是動態分配，所以即使是取到n的位置，也不會顯示溢位。當輸入字元為aaaaaa時，此重複字串，執行一次便跳出迴圈，...

配鑰匙 「東信杯」