Toggle navigation
首页
讨论版
入门知识
题库
状态
排名
竞赛&作业
下载
Login
问题 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
提示
来源
贪心算法
[
提交
][
状态
]