← 返回题目列表

Codeforces · 630/L

L. 破解密码

中文机器翻译题面 查看原题

对 IT City 公司之一开发的流行程序的保护是按以下方式组织的。安装后,它会输出一个随机的五位数字,该数字应通过短信发送到特定的电话号码。作为响应,短信激活码到达。

一位年轻的黑客 Vasya 反汇编了该程序,并找到了将显示的数字转换为激活码的算法。注意:很明显,Vasya 是一个守法的黑客,他这样做是为了一个崇高的目的——向开发者展示他们的保护措施的不完善。

找到的算法如下所示。首先,按照以下顺序对号码的数字进行打乱:<第一位数字><第三位数字><第五位数字><第四位数字><第二位数字>。例如,12345 的洗牌结果应为 13542。在第二阶段,该数字提高到五次方。数字 12345 的洗牌和取幂的结果是 455 422 043 125 550 171 232。答案是该结果的最后 5 位数字。对于数字 12345,答案应该是 71232。

Vasya 将编写一个实现该算法的注册机程序。你能做同样的事吗?

输入

输入的唯一行包含一个正整数五位数字,应找到该数字的激活码。

输出

输出正好 5 位数字,中间没有空格——找到的程序激活码。

示例

输入 #1

12345

输出 #1

71232