Description

一个由IT城的一家公司开发的流行程序的保护方式是这样的。安装后，它输出一个随机的五位数，应以短信形式发送到一个特定的电话号码。作为回应，一个短信激活码就会出现。 一位年轻的黑客Vasya拆解了该程序，发现了将显示的数字转化为激活码的算法。注意：很明显，Vasya是一个守法的黑客，他这样做有一个崇高的目的--向开发商展示他们的保护措施的不完善。 发现的算法看起来如下。首先，数字按以下顺序进行洗牌：<第一个数字><第三个数字><第五个数字><第四个数字><第二个数字>。例如，12345的洗牌应该导致13542。在第二阶段，该数字被提高到五次方。12345的洗牌和指数化的结果是455422043125550171232。答案就是这个结果的最后5位数字。对于12345这个数字，答案应该是71232。 Vasya要写一个实现这个算法的密钥程序。你能做同样的事吗？

Input Format

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

Output Format

准确输出5位数字，中间没有空格--找到的程序激活码。

12345

71232

Source

未分类