问题 1240. -- 硬币问题

1240: 硬币问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 378  解决: 185
[提交][状态][讨论版]

题目描述

已知有n种硬币,它们的面值为1,c,c*c,…,c^(n-1),(c>1,c为整数),每种硬币的个数有无限个,求以这些硬币组成价值为V的币值,最少需要多少枚硬币?

输入

只有一行共有三个正整数:c n v 
( 1 <= n <= 30 ; 1 <= v <= 10^18 ; c^n <= 10^18 ) 

输出

只有一行且只有一个正整数:需要的最少硬币数

样例输入

3  3  14 

样例输出

4

提示

来源

[提交][状态]