《算法竞赛宝典》语言及算法入门(公开课程)

　　【题目描述】处理超大数

　　任意一个正整数均可以表示为至多4个平方数之和。如4＝2²，5＝2²+1²，6＝2²+1²+1²，7＝2²+1²+1²+1²，8＝2²+2² ……

　　张琪曼想验证一下这个发现，她想先编写一个求a^b的程序，但是她发现当a和b足够大时，由于计算机能表示的整数范围有限，程序会发生数据溢出，于是她退而求其次，即只需要求a^b的最后三位数即可。请问她是怎么做到的？

　　【输入格式】

　　标准输入，两个整数即a和b。

　　【输出格式】

　　标准输出，输出答案,注意如果首位有０，则忽略０，例如024输出24，000输出０。

　　【输入样例】

　　2 2

　　【输出样例】

        4