问题 5898 --第三题 最小幂

5898: 第三题 最小幂

题目描述

给出包含n个元素的数据p[1..n]。再给出一个正整数a。你的任务是求出最小的非负整数k，使得如下式子成立： $$a^k \ge a^{p[1]}+a^{p[2]}+\cdots + a^{p[n]}$$

输入

第一行，两个整数：a和n。2<=a<=10^9， 1<=n<=50。 第二行，n个整数，第个整数是p[i]，0<=p[i]<=10^9。

输出

一个整数k。

样例输入输出

输入#1 复制 
10 3
5 6 3
输出#1 复制 
7

提示

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
未评定
标签
点击显示
递交数
3
已通过
1
通过率
34%
时间限制
1 秒
内存限制
128 MB
来源
2021南海初中
收藏