密码？密码！
   

　　问题描述：

　　WH城市的银行正在开发一套独特的内部密码技术。存款人在开户时会自己设定一个长度为100位的正整数X，作为密码（为了安全起见，密码还是有必要这么长的:P）。

　　同时，为了防止用户无意中泄露了他的密码，用户可以定期更改他的密码，而且更改的方式很特别：

　　用户将告诉密码系统一个正整数K（2 ≤　K ≤　10^8）作为修正参数，随后密码系统将根据用户当前密码X，计算出X^K，取最后100位作为新的密码，并将新密码告诉用户。

　　这次轮到市长全权顾问小明有麻烦了。小明的姐姐小萌曾经更改了密码（小明的钱全是由其姐姐保管的）。

　　现在，小明有急事要去银行取钱，但是他只记得当初开户时的密码X，更糟糕的是：小明的姐姐小萌只记得自己曾经输入的修正参数，记不得新密码了！

　　你能帮助小明么？

　　输入文件：pass.in

　　输入文件第一行是原先密码X。
　　第二行为小萌输入的修正参数K（2 ≤　K ≤　10^8）。

　　输出文件：pass.out

　　输出文件只有一行，为当前密码。

　　样例输入：pass.in
　　
　　00000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000002
　　2　　　　

　　样例输出：pass.out
　　
　　000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000004

   

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有