OpenJudge

3:数字游戏

总时间限制:
1000ms
内存限制:
65536kB
描述

你有两个数字nk。现在对他们进行两种操作:

操作1:将n1

操作2:如果n能被k整除,则n=n/k,否则不能执行操作2.

操作1和操作2都有代价,操作1需要花费a个金币,操作2需要花费b个金币。问要将n变成1,最少需要花费多少个金币?


输入
四行,每行一个整数,分别表示n、k、a、b。
输出:最小的花费。
输出
最小的花费。
样例输入
9
2
3
1
样例输出
6
提示
所有的数均小于等于2*10^9
全局题号
16792
添加于
2018-03-03
提交次数
445
尝试人数
82
通过人数
67