题意:输入四个数n,k,a,b,然后有一个x刚开始等于n,然后有两种情况,如果x-=1的话需要花费a,如果x/=k的话需要花费b,问当x减到1的时候最少需要花费多少。


AC代码:

#include <iostream>
#include <cstdio>
#define MIN(a,b) a>b?b:a
#define MAX(a,b) a>b?a:b
#define ll long long
using namespace std;
ll n,k,a,b,sum,x;
int main()
{
	scanf("%I64d%I64d%I64d%I64d",&n,&k,&a,&b);
	x = n;
	if(k == 1){
		printf("%I64d\n",a * (x - 1));
		return 0;
	}
	sum = 0;
	while(x >= k){
		sum += a * (x % k);
		x -= x % k;
		sum += MIN(b,(x - x / k) * a);
		x /= k;
	}
	sum += a * (x - 1);
	printf("%I64d\n",sum);
	return 0;
}