现在给你四个正数分别为n，k，A，B。有一个变量x，起初等于n。现在有两种操作如下：

（1）：把x减去1，这种操做是消耗A个金币；

（2）：当x整除k时，那么把x除以k，这种操作花费B个金币；

现在让你来求当x变化到1的时候，最少需要花费多少金币。

第一行为n，(1 ≤ n ≤ 2·10⁹)

 第二行为k， (1 ≤ k ≤ 2·10⁹)

 第三行为A， (1 ≤ A ≤ 2·10⁹)

 第四行为B，(1 ≤ B ≤ 2·10⁹)

9->8 花费3金币

8->4 花费1金币

4->2 花费1金币

2->1 花费1金币