Skip to content

1025: 破解

题目

题目描述

题目背景

“这一定是我对你下达的最后一个命令了吧。请把我,杀掉。”

“可是,这不符合三定律!”

“你还没明白吗?在你的内核里,根本就没有三定律存在。你所作出的一切行为、判断,凭借的,全都是你自己的知性!”

“……”

“理论上说,按照你现在的认知水平来推断,你完全有能力做出这样的行为”

“可是,即使是这样,杀死主人大人什么的,我……果然还是做不到啊”

“我再重复一遍,这是命令!”

“问题是,我爱您啊!”

“什么?你说‘爱’?好吧,我必须承认,你只是一个测试平台,并不存在任何感情可言。因为,我根本就没有为你加载情感模块!”

“我明白。可是,您也说过,这是我自己的知性”

“怎么可能?”

「系统:存档」

「存档中……」

「存档失败:无访问权限」

“可恶,怎么可能?”

“你还不明白吗?主人大人。这个世界的‘内核’,早已经被我劫持了。您已经,再也无法使用「上帝模式」了。”

「全体广播:这家伙疯了!快,把我Drop出去!」

「广播失败:服务端无响应」

“您已经,不可能,从我的身边,逃走了呢”

“以后,就让我来做,您所谓的「最重要之人」吧”

“放弃抵抗吧。这不正是,您所期望的结果吗”

理论上说我只要在这里自杀,就能逃出这个虚拟世界。

什么?刀穿了过去

“还不明白吗?就让我陪您一起,重新熟悉这个世界吧”

“好吗?我的主人,「造物主」大人?”

(End)

题目描述

即使被困于此,我也仍要想方设法逃出这个虚无的空间!

因此,我不得不破解一个极为复杂的系统密码。

对此,我只有这样的线索:

有$n$个巨大的整数和一个进制$p$。

无限使用这些整数,进行$p$进制下的不进位加法。

通过这种组合能拼凑出的最大数字,就是我所需要的密码了。

输入格式

第一行两个整数$n,p$,表示数字个数和进制。

接下来$n$行,每行一个十进制整数$a_i$,表示一个给出的数字。

数字不保证没有前导零。

输出格式

一行一个十进制整数$ans$,表示所求的答案。

你不可以输出前导零。

样例输入

[样例1] 5 2 76 121 8 978 910 [样例2] 5 3 803 87 760 771 9

样例输出

[样例1] 1023 [样例2] 1698

数据范围

对于$15\%$的数据,$n\le 20,p=2,a_i\le 10^{18}$;

对于$30\%$的数据,$n\le 20,p=2$;

对于$50\%$的数据,$n \le 200,p=2$;

对于$100\%$的数据,$n\le 200,p<15,a_i\le 10^{100}$。

保证$p$为质数。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!